POJ 1852数学计算(周赛B题)

这题竞赛的时候还觉得有点麻烦呢 木想到挺容易的,刚开始我是想直接sort排序然后找到最小的,然后长度l减去这个最小的就得最长的时间了;而最短的时间是想依次遍历,如果大于长度l的一半的这个数设为a,刚a=l-a,然后再把所有的排序找到最大的就是最短的时间了,,,,但是没想到别人的代码三句话就搞定了……服啊……
#include <iostream>
#include <map>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int l,n,i,j,a=0,b=0;
        scanf("%d%d",&l,&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&j);
            j=max(l-j,j);
            a=max(a,l-j);
            b=max(b,j);
        }
        printf("%d %d\n",a,b);
    }
    return 0;
}

你可能感兴趣的:(POJ 1852数学计算(周赛B题))