专题一 · 1000
2016-03-21 10:34
246 查看
代码及解释
#include <cstring> #include <cstdio> #include <algorithm> //这道题一开始认为是简单的贪心, //然后就按照结束时间来贪心, //结果发现 WA 了。 //当时感觉是输入的问题,于是在输入的时候, //添加判断,把较小的调整到前面去, //结果还是 WA。 //然后抱着试一试的想法修改了贪心的原则, //结果还是 WA …… // //最后才知道,这道题用模拟就可以了…… //但是想了很长时间也没有明白为什么不能使用贪心。 int m; int n; int map[405]; int ans; int main() { scanf("%d", &m); while (m--) { scanf("%d", &n); //map 模拟的走廊 memset(map, -1, sizeof(map)); ans = 0; for (int i = 0; i < n; ++i) { int a,b; scanf("%d %d", &a, &b); // // 1 | 3 | 5 | 7 | // ^ // // 2 | 4 | 6 | 8 | // ^ //实际上从 到达 3 和到达 4 占用的是同一段, //所以要把上下两个房间"挤"到一块去 a = (a + 1) / 2; b = (b + 1) / 2; //使出发点比目的地小,防止被数据坑…… if (a>b) std::swap(a, b); //从 a 走向 b for (int j = a; j <= b; ++j) map[j]++; } for(int i = 0; i < 201; ++i) ans = std::max(ans, map[i]); ++ans; printf("%d\n", ans * 10); } return 0; }
相关文章推荐
- 二维码识别IOS或Android客户端
- 软件代码规范之理解
- 本机运行无误,线上死活不行
- 常用的c标准库实现
- Oracle 连接池配置
- Bzoj 1878: [SDOI2009]HH的项链 莫队
- 随机函数的代码(srand、rand)
- Java多线程系列--“JUC锁”01之 框架
- iOS之事件穿透
- SQL Server安全(3/11):主体和安全对象(Principals and Securables)
- Web应用部署工具
- 公司新加了一台友宝自动售货机引发的思考-适配器模式
- 318. Maximum Product of Word Lengths
- (C++)inline关键字
- java实现base64编码
- IOS开发调试技巧
- 94. Binary Tree Inorder Traversal
- 词语相似度计算:6、实验报告
- Spring MVC 3.0.5+Spring 3.0.5+MyBatis3.0.4全注解实例详解
- Java排序算法(四)--直接插入排序(InsertSort)