标签：cstring http online names line 示例 nod png img
51Nod - 1266 蚂蚁
第1行：2个整数N和L，N为蚂蚁的数量，L为杆子的长度(1 <= L <= 10^9, 1 <= N <= 50000) 第2 - N + 1行：每行一个整数A[i]，表示蚂蚁的位置(0 < A[i] < L)
输出2个数，中间用空格分隔，分别表示最短时间和最长时间。
3 10 2 6 7
4 8
题解:
看上去挺复杂的，但是追究其核心，蚂蚁相遇转向不能改变整体的爬行时间。只会将各自剩下的爬行时间相互交换。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int MAXN = 50005;
int n, L, num[MAXN];
int main(){
int min_val, max_val;
while(scanf("%d %d", &n, &L) != EOF){
min_val = 0;
max_val = 0;
for(int i=0; i<n; ++i){
scanf("%d", &num[i]);
if(min_val < min(num[i], L - num[i])){
min_val = min(num[i], L - num[i]);
}
if(max_val < max(num[i], L - num[i])){
max_val = max(num[i], L - num[i]);
}
}
printf("%d %d\n", min_val, max_val );
}
return 0;
}
标签：cstring http online names line 示例 nod png img
原文地址：http://www.cnblogs.com/zhang-yd/p/6827526.html
