(简单排序dfs)今年暑假不AC
来源:互联网 发布:如何启动mysql服务 编辑:程序博客网 时间:2024/06/06 03:34
“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
121 33 40 73 815 1915 2010 158 186 125 104 142 90
5
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<map>using namespace std;int n;int sum;struct Node{ int x; int y;}node[110];int com(const Node&p,const Node&q){ if(p.x<q.x) return 1; if(p.x==q.x) return p.y<=q.y; return 0;}int judge(int i,int j){ if(node[j].x>=node[i].y) return 1; else return 0;}void dfs(int i,int cnt){ cnt++; sum=max(sum,cnt); for(int j=i+1;j<=n;++j) if(judge(i,j)) { dfs(j,cnt); }}int main(){ while(scanf("%d",&n)&&n) { for(int i=1;i<=n;++i) cin>>node[i].x>>node[i].y; sort(node+1,node+n+1,com); sum=0; for(int i=1;i<=n;++i) dfs(i,0); printf("%d\n",sum); }}
0 0
- (简单排序dfs)今年暑假不AC
- HDU - 2037 今年暑假不AC(结构体排序)
- 多数组排序(如今年暑假不ac)
- 今年暑假不AC+贪心+排序
- 今年暑假不AC 时间排序
- HDOJ 2037 今年暑假不AC (简单贪心)
- HDU 2037 今年暑假不AC(简单贪心)
- hdu 2037 今年暑假不ac(简单贪心)
- HDU 2037 今年暑假不AC (简单贪心算法)
- hdu2037今年暑假不AC(简单贪心)
- hdu 2037 今年暑假不AC(简单贪心)
- 简单贪心 hdoj2037(今年暑假不AC)
- hdu2037 今年暑假不AC (简单贪心)
- 今年暑假不AC//简单贪心
- 今年暑假不AC?
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- ScrollView中嵌套ListView置顶问题
- Python进阶(三十八)-数据可视化の利用matplotlib 进行折线图,直方图和饼图的绘制
- 深入字节码操作:使用ASM和Javassist创建审核日志
- SQL优化之道
- 讨论时间复杂度
- (简单排序dfs)今年暑假不AC
- 浅谈继承
- Qt中进度条窗口
- 无插件清理WordPress数据库的方法
- REST Service 开发
- 1010. 一元多项式求导
- 数据仓库的相关概念
- 代理模式
- linux 安装redis时 报错jemalloc/jemalloc.h:没有那个文件或目录