hdu 1050

最新推荐文章于 2024-07-26 09:15:00 发布

原创最新推荐文章于 2024-07-26 09:15:00 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道关于计算房间重叠数量的简单编程题。题目要求处理不对称分布的房间号，并解决输入房间号顺序不定的问题。通过遍历每个可能的重叠区间并更新最大重叠次数来求解。

这是题目的链接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; }