POJ 1083 Moving Tables lightblueme

最新推荐文章于 2019-05-22 23:48:22 发布

原创最新推荐文章于 2019-05-22 23:48:22 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++程序，该程序通过读取输入数据来确定多个测试用例中每组房间的最大使用次数。对于每个测试用例，程序会记录每个奇数编号房间被使用的次数，并找出被使用次数最多的房间。最终输出该房间使用次数的十倍。

#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
int usedtimes[400];
//所有的房间都按奇数算
//usedtimes 是使用了奇数

int main(){
int index=0;

int T;
scanf("%d",&T);
for(index=0;index<T;index++){
// for(int index2=0;index2<199;index2++){
//  usedtimes[index2]=0;
// }
  memset(usedtimes,0,sizeof(usedtimes));
  int R;
  scanf("%d",&R);
  int i;
  for(i=0;i<R;i++){
  // printf("sfasdfhello world\n");
   int from;
   int to;
   scanf("%d%d",&from,&to);
   if(from%2==0){
    from=from-1;
   }
   if(to%2==0)
    to--;

   if(to<from){
    int t=from;
    from=to;
    to=t;
   }
  // int start=from/2;
  // int end=to/2-1;
   int i1;
   for(i1=from;i1<=to;i1+=2){
    usedtimes[i1]++;
   }
  }
  //find the max
  int maxtimes=usedtimes[0];
  for(int i2=1;i2<400;i2+=2){
   if(usedtimes[i2]>maxtimes)
    maxtimes=usedtimes[i2];
  }
  printf("%d\n",maxtimes*10);
}
return 0;
}