洛谷水题之独木桥
- 刚开始再求最大最小值时,是这样写的:
min=Max(Min(a[i],l+1-a[i]),Min(a[i+1],l+1-a[i+1]));
max=Max(Max(a[i],l+1-a[i]),Max(a[i+1],l+1-a[i+1]));
发现结果不对,这才知道比较到最后是最后两个士兵。
其他就没什么了,水题写起来容易让我以为我是大佬,之后换难题又让我原形毕露。。。
#include"stdio.h"
int Max(int a,int b){
if(a>=b)return a;
else return b;
}
int Min(int a,int b){
if(a<=b)return a;
else return b;
}
int main(){
int i;
int l,n;
int a[5001];
int min=0,max=0;
scanf("%d %d",&l,&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
min=Max(Min(a[i],l+1-a[i]),min);
max=Max(Max(a[i],l+1-a[i]),max);
}
printf("%d %d",min,max);
return 0;
}