Hdu 3697 Selecting courses(贪心+暴力)
2016-08-05 21:22
323 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3697
思路:将课程按照右端点从小到大排序,相同时按照左端点从小到大排序。选课开始时间只能是0,1,2,3,4,开始时间确定后每次选课时间确定,暴力枚举即可。
思路:将课程按照右端点从小到大排序,相同时按照左端点从小到大排序。选课开始时间只能是0,1,2,3,4,开始时间确定后每次选课时间确定,暴力枚举即可。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=350; struct Node { int l,r; }; int n; int v[maxn]; Node a[maxn]; int cmp(Node a,Node b) { if(a.r==b.r) return a.l<b.l; else return a.r<b.r; } int main() { int ans; while(scanf("%d",&n)==1&&n) { ans=0; for(int i=0;i<n;i++) scanf("%d%d",&a[i].l,&a[i].r); sort(a,a+n,cmp); for(int s=0;s<5;s++) { int tmp=0; memset(v,0,sizeof(v)); for(int time=s;time<a[n-1].r;time+=5) { for(int i=0;i<n;i++) { if(v[i]) continue; if(time<a[i].r&&time>=a[i].l) { v[i]=1; tmp++; break; } } } ans=max(ans,tmp); } printf("%d\n",ans); } return 0; }
相关文章推荐
- struts2错误:There is no Action mapped for action name . - [unknown location]
- 内存映射处理大文件并实现逆序输出
- android常用控件(二)
- Spring框架——AOP前置、后置、环绕、异常通知
- WORDPRESS 固定链接(伪静态)格式 详解
- HDU:2647 Reward(链表型拓扑排序)
- A -- Alarm
- Puppet安装部署
- Squares--二分查找
- 2014 Xian Online
- 粗浅测试流程
- 素数的简单应用
- hdu 5763 Another Menning(KMP && DP)
- IT-linux-nginx
- 文章标题
- Educational Codeforces Round 4 D 扫描线思想
- hdoj 4857 逃生 (拓扑排序--逆序构图+邻接表+优先队列)
- HDU 5726 GCD
- premiere安装失败解决办法
- adb not responding,if you like to retry