hdu 1050

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050

题意：

搬桌子从room 1 -> room 3和搬桌子从room 3 ->room 200,room 1和room 3 对应走廊的空间被使用了，问题变成求走廊空间重复的最大次数。

将走廊设为一个1到200的空间，统计各个空间被占用的次数，sort  降序，取最大的乘以10分钟输出

#include <iostream>#include <algorithm>#include <cstring>using namespace std;bool cmp(int a,int b){return a>b;}int main(){int t,n;int s,e;int room[205];int i,j;int x,y;cin>>t;while(t--){cin>>n;memset(room,0,sizeof(room));for( i = 0 ; i < n; i++){cin>>s>>e;x = (min(s,e) + 1)/2;y = (max(s,e) + 1)/2;for( j = x; j <= y; j++)room[j]++; }sort(room,room+205,cmp);cout<<room[0]*10<<endl;}return 0;}