HDU:3650 Hot Expo
来源:互联网 发布:法治网络知识大赛登录 编辑:程序博客网 时间:2024/05/17 23:31
题意:sunnuy要游览世博会,每天都有N个节目,然后给你N个节目的起止时间,他不想错过所有节目,问你看完全部节目最少要多少天。
思路:只需要知道最大重叠区间的重叠数是多少即可。
可能是我做区间的贪心问题做多了,这道题用拿老一套居然不行。好在数据量比较小,但凡有节目的时间段就+1,最后统计最大值是多少即可。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 3600*24+10using namespace std;int ans[MAXN];int main(){ int N; while(scanf("%d",&N)&&N) { int u,v; memset(ans,0,sizeof(ans)); for(int i=0;i<N;++i) { scanf("%d%d",&u,&v); for(int j=u;j<=v;++j) ans[j]++; } int mx=0; for(int i=0;i<=MAXN;++i) mx=max(mx,ans[i]); printf("%d\n",mx); } return 0;}
- HDU 3650 Hot Expo
- hdu 3650 Hot Expo
- HDU:3650 Hot Expo
- hdu 3650 - Hot Expo(贪心)
- hdu 3650 Hot Expo(贪心)
- HDU 3650 Hot Expo(气球染色 , 贪心 )
- hdu 3650 Hot Expo(TwoPointer)
- hdu 3650 Hot Expo(2010杭州网选题)
- HDU 3650 Hot Expo (数据比较小)
- HDU 3650 Hot Expo(线段覆盖==离散化)
- Hot Expo
- HDU3650 Hot Expo
- HDU 3691 Nubulsa Expo
- HDU 3691 Nubulsa Expo
- HDU 3691 Nubulsa Expo (全局最小割)
- HDU 3691 Nubulsa Expo(SW算法求最小割)
- HDU 3691 Nubulsa Expo(全局最小割Stoer_Wagn)
- Hdu 3691 Nubulsa Expo(无向图最小割)
- cocos2d-x plist文件读取
- 数值计算方法程序库
- Java贪吃游戏的实现!
- 最长上升子序列的O(nlogn)搞法
- OpenCV下图像的创建、保存和复制
- HDU:3650 Hot Expo
- eclipse保存时自动去除tab的问题(光标自动到最前面)
- vijos1514 天才的记忆 线段树
- 用PHP制作网站之框架页头部代码
- JavaJsp(二)
- 封装后的一个简单字符设备
- 成长的烦恼
- 用PHP制作网站之框架页左侧代码
- (组合数学3.3.1.1)POJ 2356 Find a multiple(抽屉原理)