hdu1050 Moving Tables
2024-10-19 08:48:12
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1050
求区间上点的最大重叠次数。
#include <stdio.h>
#include <string.h> int main()
{
int t, s, e, i, n, max, tmp;
int mark[205];
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
memset(mark, 0, sizeof(mark));
while (n--) {
scanf("%d%d", &s, &e);
if (s > e) {
tmp = s;
s = e;
e = tmp;
}
s = (s - 1) >> 1;
e = (e - 1) >> 1;
for (i = s; i <= e; i++)
mark[i]++;
}
max = 0;
for (i = 0; i <= 200; i++)
if (max < mark[i]) max = mark[i];
printf("%d\n", max * 10);
}
return 0;
}
最新文章
- android 移动网络实时抓包
- HTTP请求与响应
- codevs2178 表达式运算Cuties[笛卡尔树]
- Android项目架构之业务组件化
- (地址)eclipse插件开发攻略的访问地址
- 转MYSQL学习(二) 运算符
- 5、XML(1)
- cocos2d-lua class 方法解释
- 实现在Android简单封装类似JQuery异步请求
- PHP数组的定义和遍历
- [HZNUOJ1524]排队买票(DP)
- web组件新学--layer
- 01串(dp)
- win32程序调试OutputDebugString 类似printf格式化输出
- Nimbus<;二>;storm启动nimbus源码分析-nimbus.clj
- Elasticsearch head安装
- android Spinner 续
- [翻译]各个类型的IO - 阻塞, 非阻塞,多路复用和异步
- (55)Wangdao.com第八天_JavaScript 字符串中使用 \u 输出Unicode字符
- vue_全局注册过滤器