hdu 1050 Moving Tables

Moving Tables

搬桌子
http://acm.hdu.edu.cn/showproblem.php?pid=1050

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i, j, n;
	int rm[401];
	int s, t;
	int T,p[201];
	scanf("%d", &T);
	
	while (T--) {
		scanf("%d", &n);
		for (i = 0;i <= 200;i++) {
			p[i] = 0;
		}//对每次测试用例进行初始化
		for (i = 0;i < n;i++) {
			scanf("%d %d", &s, &t);
			int tmp;
			if(s>t) tmp=s,s=t,t=tmp;
			for (j = (s + 1) / 2/*房间编号*/;j <= (t + 1) / 2;j++) {
				p[j]++;
			}
		}
		for (i = 1;i <= 200;i++) {
			if (p[0] < p[i]) p[0] = p[i];//找到经过次数最多的一个房间的占用次数
		}
		printf("%d\n", p[0]*10);
	}
	return 0;
}