【POJ 1852】【水题】Ants

#include "iostream"
using namespace std;
int main(int argc, char const *argv[])
{
  int t;
  int num,mint,maxt,l;
  int a[1000005];
  scanf("%d",&t);
  while(t--)
  {
    scanf("%d %d",&l,&num);
    mint=maxt=0;
    memset(a,0,sizeof(a));
    for (int i = 0; i < num; ++i)
    {
      scanf("%d",&a[i]);
    }
    for (int i = 0; i < num; ++i)
    {
      mint=max(mint,min(a[i],l-a[i]));
    }
    for (int i = 0; i < num; ++i)
    {
      maxt=max(maxt,max(a[i],l-a[i]));
    }
    printf("%d %d\n",mint,maxt);
  }
  return 0;
}

开始学着用c++，至少这样以后自己不用手写min和max函数。

还是水题，大意就是n只蚂蚁在l长的杆子上爬，碰到了就互相返回，其实返回和继续前行其实是一样的，知道这点就很简单了。

看书的时候遇见的，顺便A了。