题解 | #年轮广场#

年轮广场

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 13:40
点赞 评论 收藏
分享
昨天 10:31
门头沟学院 Java
求问各位大佬,笔试都考点啥
投递科大讯飞等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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