HUD 3697 Selecting courses 2010 Asia Fuzhou Regional Contest E题 贪心
来源:互联网 发布:颜色代码源码 编辑:程序博客网 时间:2024/05/17 09:37
View Code
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node{ int l, r;}p[303];bool vis[303];int n;bool cmp(node a, node b){ return a.r < b.r || a.r == b.r && a.l > b.l;}int main(){ int i, j, k; int ll, rr; while( ~scanf("%d", &n) && n) { ll = 1003; rr = -1; for(i = 0; i < n; i++) { scanf("%d%d", &p[i].l, & p[i].r); if(p[i].l < ll) ll = p[i].l; if(p[i].r > rr) rr = p[i].r; } sort(p, p+n, cmp); int cnt, ans = -1; for(k = 0; k <= 4; k++) { cnt = 0; memset(vis, 0, sizeof(vis)); for(i = k+ll; i <= rr; i += 5) { for(j = 0; j < n; j++) { if(vis[j]) continue; if(i >= p[j].l && i < p[j].r)break;//注意左边取得到,右边取不到 } if(j == n) continue; vis[j] = 1; //printf("i = %d j = %d\n", i, j); cnt++; } if(cnt > ans ) ans = cnt; } printf("%d\n", ans); } return 0;
- HUD 3697 Selecting courses 2010 Asia Fuzhou Regional Contest E题 贪心
- 2010 Asia Fuzhou Regional Contest POJ 3697 Selecting courses
- 2010 Asia Fuzhou Regional Contest 之 Selecting courses
- 2010 Asia Hangzhou/Fuzhou Regional Contest
- 2011 Asia Fuzhou Regional Contest
- 2011 Asia Fuzhou Regional Contest
- 2010 Asia Fuzhou Regional Contest 之 A hard Aoshu Problem
- HDU 3699 A hard Aoshu Problem 2010 Asia Fuzhou Regional Contest J题 模拟 + 搜索
- 2011 Asia Fuzhou Regional Contest-1002 hdu4122
- Hdoj 3697 Selecting courses 【贪心】
- hdu 3698 Let the light guide us【线段树+dp】 2010 Asia Fuzhou Regional Contest
- 2010 Asia Fuzhou Regional Contest HDOJ 3694 Fermat Point in Quadrangle
- 2010 Asia Fuzhou Regional Contest HDOJ 3699 A hard Aoshu Problem
- 【模拟】2011 Asia Fuzhou Regional Contest hdu 4121
- 2011 Asia Fuzhou Regional Contest-1001 hdu4121 Xiangqi
- 2011 Asia Fuzhou Regional Contest-1005 hdu4125 Moles
- 2011 Asia Fuzhou Regional Contest-1003 hdu4123 Bob’s Race
- 简单贪心-hdu-3697-Selecting courses
- POJ 3384 Feng Shui 半平面交
- POJ 1755 Triathlon 半平面交
- ORACLE Checkpoint-检查点队列与增量检查点
- POJ 2540 Hotter Colder 半平面交 求可行域面积
- HDU 3699 A hard Aoshu Problem 2010 Asia Fuzhou Regional Contest J题 模拟 + 搜索
- HUD 3697 Selecting courses 2010 Asia Fuzhou Regional Contest E题 贪心
- HDU 3586 Information Disturbing 树形DP
- POJ 1655 Balancing Act 树形DP入门题
- POJ 2823 Sliding Window 双端队列入门题
- MySQL Cluster2个数据节点压力测试--mysqlslap工具压400W写
- Android1.6及以下读取联系人方法
- POJ 4001 -- 4003 2011福州 A,B,C题
- 自动登录的实现
- HDU 2196 Computer 树形DP(2个dfs)