UVA 10714 蚂蚁贪心

来源：互联网发布：c语言中数学函数编辑：程序博客网时间：2024/04/30 01:46
#include <map>#include <set>#include <list>#include <cmath>#include<cctype>#include <ctime>#include <deque>#include <stack>#include <queue>#include <cstdio>#include <string>#include <vector>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#define LL long long#define PI 3.1415926535897932626using namespace std;int gcd(int a, int b){return a % b == 0 ? b : gcd(b, a % b);}//这个题目一开始思路还是没有想通，最短时间很简单，直接都不相撞，各自往较近的边界走，那么最短时间就是离较近一段最长的距离//对于最长时间，应注意等效替代的思想，实际上碰撞的换向行走过程就相当于蚂蚁还是一个方向的向前走，只是这个蚂蚁不是之前的那个蚂蚁//进行了替换，所以最长时间就是离远端最远的那个距离。下面是代码inline int get_max(int a,int b){    return a>b?a:b;}inline int get_min(int a,int b){    return a<b?a:b;}int main(){    int T;    scanf("%d",&T);    while (T--)    {        int max=0;//最长时间        int min=0;//最短时间        int L,num;        scanf("%d%d",&L,&num);        for (int i=0;i<num;i++)        {            int a;            scanf("%d",&a);            int Short=get_min(a,L-a);            int Long=get_max(a,L-a);            if (Short>min) min=Short;            if (Long>max) max=Long;        }        printf("%d %d\n",min,max);    }    return 0;}
0 0