```c
#include<stdio.h>
int a[5000];
int main()
{
int L,N,max_time=0,min_time=0;
scanf("%d%d",&L,&N);
for(int i=1;i<=N;i++)
scanf("%d",&a[i]);
//已经把每个士兵的坐标保存了
int t; //作为一个交换量
for(int i=1;i<=N;i++)
{
for(int j=1;j<=N-i;j++)
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
max_time=L+1-a[1];
if(max_time<a[N])max_time=a[N];
min_time=a[N/2+1];
if(L+1-a[N/2+1]<min_time)min_time=L+1-a[N/2+1];
printf("%d %d",min_time,max_time);
/*
max=L+1-a[1];
if(max<a[N])max=a[N];
min=a[1];
if(min<L+1-a[N])min=L+1-a[N];
printf("%d %d",min,max);
*/
/*for(int i=1;i<=N;i++)
printf("%d",a[i]);
*/
return 0;
}
```
by shocklock @ 2018-06-06 17:51:56
你可以观摩一下题解
by Lhc_fl @ 2018-07-10 13:10:20
ACM竞赛书上讲的也不错
by 风火 @ 2018-08-06 19:37:34