P1007 独木桥（贪心，模拟）

P1007 独木桥 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

已知桥的长度L，桥上有n个士兵和所在位置，求部队离开独木桥的最短时间和最长时间

#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>
#include <sstream>
#include <unordered_map>
#include <set>
#include <queue>
#include <deque>
#include <map>
#include <string>
#include <cstring>#define x first
#define y second
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;typedef pair<int,int> PII;
typedef pair<char,int> PCI;
typedef long long LL;
typedef unsigned long long ULL;const int N=1e5+10 , INF = 0x3f3f3f3f ,mod =1e6 + 7;int len,n;
int a[N];
void solve()
{cin>>len>>n;int mint=0,maxt=0;for(int i=1;i<=n;i ++ ){int t;cin>>t;maxt =max(maxt,max(len-t+1,t));mint =max(mint,min(len-t+1,t));// 外层的max是对于队伍中的全部人来说的，// 内层的 是对于个人  }cout<< mint << " " << maxt << endl;}int main()
{ios int T=1;
//     cin>>T;while(T -- ){solve();}    return 0;
}

P1007 独木桥（贪心，模拟）相关推荐

luogu P1007 独木桥
二次联通门 : luogu P1007 独木桥 /*luogu P1007 独木桥模拟 */ #include <cstdio>inline int min (int a, int b) ...
c/c++ 洛谷 P1007 独木桥
题目链接洛谷 P1007 独木桥不想戳的看下图输入输出.样例.及数据范围解题思路: 仔细考虑会发现,两个人相遇无论转不转身两个人所走的总路程都是一样的,那么时间也都一样,所以我们大可让两个 ...
校内hu测(10.6T2,T3)（乱搞+贪心+模拟）
@liu_runda T2.便(then) [题目描述] 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字 ...
【NOIP2013】积木大赛（差分数组，贪心模拟）
题目原题链接问题描述分析直观思路--贪心模拟:每次都处理最长正整数区段. 以[2,3,4,1,2][2,3,4,1,2][2,3,4,1,2]为例: [2,3,4,1,2]⟹[1,2,3,0, ...
洛谷P1007 独木桥（贪心）
文章目录题目背景题目描述输入格式输出格式输入样例输出样例说明分析 AC的C++代码题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样 ...
HDU - 6746 Civilization(贪心+模拟)
题目链接:点击查看题目大意:中文题面题目分析:一道比赛时写崩了的模拟,赛后参考别人的代码,发现原来这个题目可以写的如此简单说会题目,n 只有 500 ,可以 n * n 枚举每个位置作为起点,对 ...
CodeForces - 1362E Johnny and Grandmaster(贪心+模拟)
题目链接:点击查看题目大意:给出一个基数 p ,再给出 n 个指数 k ,换句话说,现在有一个长度为 n 的序列,每个元素都是 p^k[ i ] ,现在需要将这个序列分到两个集合中,使得两个集合元素 ...
CodeForces - 1321C Remove Adjacent(贪心+模拟)
题目链接:点击查看题目大意:给出一个长度不超过100且只包含小写字母的字符串,现在规定,如果某个位置 i 的相邻位置存在着当前位置所代表字母的前一个字母,即 i - 1 和 i + 1 中存在着 a ...
CodeForces - 1303D Fill The Bag(贪心+模拟)
题目链接:点击查看题目大意:给出一个背包,容量为 k ,再给出 n 个物品,每个物品的大小保证是 2 的幂次,现在可以进行操作,使得一个物品分为大小相等的,且大小等于原物品一半的两个物品,比如一个物 ...

P1007 独木桥（贪心，模拟）

P1007 独木桥（贪心，模拟）相关推荐

最新文章

热门文章