uva 10714 Ants

来源:互联网 发布:男士淡斑清洁面膜知乎 编辑:程序博客网 时间:2024/06/08 14:13

蚂蚁相遇等效蚂蚁忽视碰撞体积穿插而过

第一个是表示几组N

然后是长度n及蚂蚁数量m

接下来是m只分别距离最左边多长


#include <cstdio>using namespace std;int main(){    int N;    scanf("%d",&N);    while(N--)    {        int n,m;        int temp;        int MIN,MAX;        scanf("%d %d",&n,&m);        MIN = 0;MAX = 0;        for(int i = 0;i < m;i++)        {            scanf("%d",&temp);            if(temp>n/2)            {                if(MIN < n -temp)                MIN = n-temp;                if(MAX < temp)                MAX = temp;            }            else            {               if(MIN < temp)                MIN = temp;                if(MAX < n-temp)                MAX = n-temp;            }        }        printf("%d %d\n",MIN,MAX);    }    return 0;}


0 0
原创粉丝点击