hdu 1050

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

总的来说，这题的思路是比较简单的，是一个简单的重叠数计算，但有以下两个问题需要注意一下：

 

1.房间是对称两排分布的

2.每次输入的两个房间号不一定要按照升序或者是降序进行排列

 

#include<stdio.h> #include<string.h> const int maxn = 210; int room[maxn]; inline void swap(int &a, int &b) { int t = a; a = b; b = t; } #define LOCAL int main() { #ifdef LOCAL freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif int test; scanf("%d", &test); while(test--) { int n; scanf("%d", &n); memset(room, 0, sizeof(room)); int min = 0; int a, b; for(int i = 0; i < n; i++) { scanf("%d%d", &a, &b); //注意房间是对称分布的，即1~3房间和2~4房间是重叠的 a = (a-1)/2; b = (b-1)/2; //题目要求是从房间a搬至房间b，但没有要求房间a的编号一定要小于房间b的编号 if(a > b) swap(a, b); for(int i = a; i <= b; i++) { room[i]++; if(min < room[i]) min = room[i]; } } printf("%d/n", min * 10); } return 0; }