hdu 3650 Hot Expo(TwoPointer)
2015-09-11 17:39
363 查看
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3650
解题思路:
用一个数组记录每个活动开始的时候(+1)和结束的下一天(-1)。再从开始到结束扫一遍,记录“重叠”最多的点。
AC代码:
http://acm.hdu.edu.cn/showproblem.php?pid=3650
解题思路:
用一个数组记录每个活动开始的时候(+1)和结束的下一天(-1)。再从开始到结束扫一遍,记录“重叠”最多的点。
AC代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[1000000]; int main(){ int n; while(scanf("%d",&n),n){ memset(a,0,sizeof(a)); int x,y; for(int i = 0; i < n; i++){ scanf("%d%d",&x,&y); a[x]++; a[y+1]--; } int ans = 0,sum = 0; for(int i = 0; i < 86405; i++){ sum += a[i]; ans = max(ans,sum); } printf("%d\n",ans); } return 0; }
相关文章推荐
- 木头骑士的Linux编程实验室(三)——文件描述符的操作
- IO系统性能之三:在Linux中监视IO性能
- docker 创建容器 时的 注意事项
- 多线程之NSOperation(下)
- hive报错 java.lang.NoClassDefFoundError: org/apache/hadoop/hive/conf/HiveConf
- 如何用新安装的jdk替换掉Linux系统默认jdk
- 读取properties文件工具类
- 经典书籍_架构设计篇
- 【ghost】centos使用nginx实现ghost博客系统的反向代理
- [在github上搭建网站]使用Git搭建我的静态网站-搭建基本环境
- CentOS6安装DaoCloud加速器
- 关于iptables的四表五链
- Linux同步机制(一) - 线程锁
- Linux同步机制(一) - 线程锁
- redhat 6.4安装opencv3.0.0
- angular的ng-options
- Linux下安装gcc遇到的问题,待解决
- html5 手机网站 meta/link标签,html5 meta全解
- maven项目使用外部tomcat7并进行远程热部署
- Linux 下编译安装软件,找不到共享库 xx.so 的解决办法