hdu3697(贪心+暴力)

题意：

一个人要选课，现在给出每门课的选课开始时间和选课截止时间，这个人会每隔5分钟选一次课，问他最多可以选多少门课。

思路：

我们把没门课按结束时间从小到大排序，结束时间相同按开始时间从小到大排序，这样我们按顺序选一定是最优的。

由题意可知，这个人开始选课的时间只有可能是0,、1、2、3、4，因为他第一次选课的时间定了之后，以后的选课时间就固定了，所以暴力一下即可。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<climits>
#include<sstream>
#include<algorithm>using namespace std;const int maxn=500;struct node
{int l,r;
}a[maxn];int cmp(node a,node b)
{if(a.r==b.r)return a.l<b.l;return a.r<b.r;
}int main()
{int n;while(scanf("%d",&n)!=EOF){if(n==0)break;for(int i=0;i<n;i++)scanf("%d%d",&a[i].l,&a[i].r);int ans=0;sort(a,a+n,cmp);int vis[maxn];for(int s=0;s<5;s++){memset(vis,0,sizeof vis);int tmp=0;for(int d=s;d<=a[n-1].r;d+=5){for(int t=0;t<n;t++){if(vis[t])continue;if(d>=a[t].l&&d<a[t].r){vis[t]=1;tmp++;break;}}}ans=max(ans,tmp);}printf("%d\n",ans);}return 0;
}

hdu3697(贪心+暴力)相关推荐

P2354,jzoj3757-[NOI2014]随机数生成器【贪心,暴力】
正题题目链接:https://www.luogu.com.cn/problem/P2354 解题思路以1∼n∗m1\sim n*m1∼n∗m的数字组成的n∗mn*mn∗m的矩阵,求一条路径使得路径 ...
夺宝奇兵（优先队列 + 贪心 + 暴力枚举）
题目描述 wls 所在的王国有 n 个居民(不包括 wls),他们共有 m 件神奇的宝物. 对于第件宝物,wls 可以花费的金币把它从原来的主人那里买过来. 请问 wls最少要准备多少金币,才 ...
hdu2037 今年暑假不AC（贪心||暴力）
http://acm.hdu.edu.cn/showproblem.php?pid=2037 题意:中文题不解释.首先是尽人皆知的贪心,用烂了.刚开始入门时候不懂,就跟着人模仿.今天(2016/10/ ...
CodeForce 463C Gargari and Bishops（贪心+暴力）
Gargari and Bishops time limit per test 3 seconds memory limit per test 256 megabytes input standard ...
hdu-5583 Kingdom of Black and White(数学,贪心,暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5583 Kingdom of Black and White Time Limit: 2000/1000 ...
hiho 1615 矩阵游戏II [Offer收割]编程练习赛33 Problem A 贪心暴力
把每列取反后所能获得的收益记录下来,然后排序,从高到低一对对的取,大于0就算上. #include <iostream> #include <stdio.h> #include ...
搜索 —— 暴力搜索
[暴力搜索] 暴力搜索,就是将所有情况都举出,并判断其是否符合题目条件.其基本方法是分析题意后,找到一个合适的维度列举每一个元素,以完成题目. 一般主流的 OJ 中,1000ms 的时间限制下可以运行 ...
【BZOJ3322】【洛谷P3280】【SCOI2013】摩托车交易（Kruscal重构树+贪心）
BZOJ传送门洛谷传送门这道题和NOIPNOIPNOIP的那道货车运输有区别吗做一个KruscalKruscalKruscal重构树就可以了每次贪心暴力尽量选就是了 #include<b ...
Codeforces Round #629 (Div. 3) A~C
昨天晚上打了一场CF,由于网卡,还有英语题读题较慢,所以只AC了3道题->_-> (准确的来说AC了2道,因为最后凌晨的时候我这边网络直接崩了,连接不上codefores,就没提交成功QA ...

hdu3697(贪心+暴力)

hdu3697(贪心+暴力)相关推荐

最新文章

热门文章