HDU2037------贪心加冒泡
来源:互联网 发布:tcpip协议 默认端口号 编辑:程序博客网 时间:2024/05/20 22:27
#include <stdio.h>#include<iostream>#include <cmath>#define m 10050using namespace std;int a[m<<1],b[m<<1];int main(){ int n,s,v,l; while(scanf("%d",&n)!=EOF&&n) { l=1; for(int i=0;i<n;i++) { scanf("%d %d",&a[i],&b[i]); } for(int i=0;i<n-1;i++) { int t,g; for(int j=0;j<n-i-1;j++) { if(b[j+1]<b[j]) { t=a[j];g=b[j]; a[j]=a[j+1];b[j]=b[j+1]; a[j+1]=t; b[j+1]=g; } } } s=a[0];v=b[0]; for(int i=1;i<n;i++) { if(a[i]>=v) { l++; v=b[i]; } } printf("%d\n",l); } return 0;}
这是在我没学贪心算法之前没有A过的那一题,当时觉得好牛逼。
现在就想一巴掌拍死当时的自己。
这道题就是1A过的。
没有什么难度。
就是先做一个冒泡排序把先结束的节目放在前面。
然后逐个比较。
最后输出一共有几个节目就OK了。
- HDU2037------贪心加冒泡
- HDU2037(贪心)
- hdu2037贪心
- 贪心-----HDU2037
- 贪心 hdu2037
- HDU2037--贪心入门
- hdu2037 贪心 活动安排
- HDU2037 活动安排 贪心
- hdu2037 (区间贪心问题)
- hdu2037 简单贪心
- HDU2037(贪心-。-)
- HDU2037------贪心算法排序
- HDU2037 排序+贪心
- HDU2037(简单贪心)
- HDU2037-经典贪心
- hdu2037-区间贪心问题
- 【贪心】 hdu2037 今年暑假不AC
- hdu2037今年暑假不AC 贪心
- DP hdu 4649 Professor Tian
- Ural 1060. Flip Game
- UVA 11762 Race to 1 dp+概率
- PAT_1059: Prime Factors
- 20个最棒的英文电子书免费下载网站
- HDU2037------贪心加冒泡
- Android应用签名
- 黑马程序员_张孝祥_7K月薪面试题_银行业务调度系统
- 六款小巧的HTTP Server[C语言]
- 2013-8-5学习练习 协议
- 苹果在iPhone用户死亡事件后进行了回收USB充电器
- HDU 4628 Pieces
- ERROR:Xst:899--FPGA ERROR
- Android系统中Y'UV420p (NV21)到ARGB8888的转换