题解 | #年轮广场#

年轮广场

https://ac.nowcoder.com/acm/problem/13583

很简单的枚举题,具体往下看注释部分

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e3+10;
const int inf=0x3f3f3f3f; 

int a[maxn];

int main(){
	int n,m;
	while(cin>>n>>m){
		int x;
		vector<int> v;
		for(int i=0;i<m;i++){
			cin>>x;
			v.push_back(x);
		}
		int ans=inf;
		for(int i=1;i<=n;i++){	//集合位置 如1
			int mx=0;
			for(int j=0;j<m;j++) {
				int p=v[j];
				//一个人无论怎么走,都会是俩种情况 2到1,2-1或5-(2-1)
				int a=abs(p-i),b=n-a; 
				mx=max(mx,min(a,b));//每人到集合点最长时间 
			}
			ans=min(mx,ans);//每个集合点的最短时间 
		}
		cout<<ans<<endl;
		v.clear();
	}
}
全部评论

相关推荐

07-24 19:01
门头沟学院 Java
后天笔试,又要开始做题了
Sairus:明天10:00笔试
投递京东等公司10个岗位
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务