POJ1852-Ants

来源：互联网发布：主题餐厅市场分析数据编辑：程序博客网时间：2024/05/02 10:02

买了本《挑战程序设计竞赛》，打算静下心好好啃完一本书。

“事实上，可以知道两只蚂蚁相遇后，当它们保持原样交错而过继续前进也不会有任何问题。”

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 1000000;int loc[MAXN];int main(){    int t;    scanf("%d", &t);        for (int i = 0; i < t; i++) {        int l, n;        scanf("%d%d", &l, &n);        int j;        for (j = 0; j < n; j++) {            scanf("%d", &loc[j]);        }                int mint, maxt;        maxt = mint = 0;        for (j = 0; j < n; j++) {            mint = max(mint, min(loc[j], l-loc[j]));        }        for (j = 0; j < n; j++) {            maxt = max(maxt, max(loc[j], l-loc[j]));        }                printf("%d %d\n", mint, maxt);                memset(loc, 0, sizeof(int) * MAXN);    }        return 0;}

真是一道富有想象力的题！

0 0