51Nod - 1266 螞蟻
阿新 • • 發佈：2017-05-08
++i 不能 red 通過 code out 距離 http val 
例如：竿子長10cm，3只螞蟻位置為2 6 7，最短需要4秒(左、右、右)，最長需要8秒（右、右、右）。
Input
51Nod - 1266 螞蟻
n只螞蟻以每秒1cm的速度在長為Lcm的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。由於竿子太細，兩只螞蟻相遇時，它們不能交錯通過，只能各自反向爬回去。對於每只螞蟻，我們知道它距離竿子左端的距離xi，但不知道它當前的朝向。請計算各種情況當中，所有螞蟻落下竿子所需的最短時間和最長時間。
例如：竿子長10cm，3只螞蟻位置為2 6 7，最短需要4秒(左、右、右)，最長需要8秒（右、右、右）。
Input
第1行：2個整數N和L，N為螞蟻的數量，L為桿子的長度(1 <= L <= 10^9, 1 <= N <= 50000) 第2 - N + 1行：每行一個整數A[i]，表示螞蟻的位置(0 < A[i] < L)
輸出2個數，中間用空格分隔，分別表示最短時間和最長時間。Input示例
3 10 2 6 7Output示例
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;
}
51Nod - 1266 螞蟻