HDU 1.3.1今年暑假不AC
来源:互联网 发布:电子元器件数据库 编辑:程序博客网 时间:2024/06/06 02:46
开始看该题,没思路,后来想了想有了但是有一点细节不会实现。上代码把,如下:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef struct {int s,e;}Ti;int Cmp(Ti a,Ti b){return a.e<b.e;//这里排序注意是对哪个变量排,若对s排组后就需要试探所有可能比较麻烦,对e排最后就是结果}int main(){int n,i,j,m;Ti ti[110];int count;while(scanf("%d",&n)!=EOF&&n!=0){i=0;m=n;while(m){scanf("%d%d",&ti[i].s,&ti[i].e);m--;i++;}sort(ti,ti+n,Cmp);count=1;i=0;m=ti[0].e; for(i=1;i<n;i++){ if(ti[i].s>=m) { m=ti[i].e; count++; }}printf("%d\n",count);}return 0;}
0 0
- HDU 1.3.1今年暑假不AC
- hdu 1.3.1今年暑假不AC(贪心算法)
- HDU 今年暑假不AC
- HDU 今年暑假不AC
- hdu 今年暑假不AC
- [hdu]今年暑假不AC
- Hdu 今年暑假不Ac?
- HDU 今年暑假不AC
- HDU 今年暑假不AC
- 今年暑假不AC HDU
- HDU-今年暑假不AC
- hdu 2037 今年暑假不AC 贪心
- HDU - 2037 今年暑假不AC
- HDU 2037 - 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- u-boot移植(三)
- 获取新浪微博滚动加载内容
- C#之三个数排序and求平均值+按值传递与按引用传递
- AJAX初级应用——DOM的应用
- JavaBean
- HDU 1.3.1今年暑假不AC
- 线性布局
- AndEngine Example(8):PathModifierExample
- 修改列的类型或者将列中字段变大小写
- 502错误. Nginx日志:upstream sent too big header while reading response header from upstream
- 黑马程序员—Java泛型总结
- 各种排序的动图.gif
- Windows下MySQL 5.6安装及配置详细图解
- ubuntu 配置PHP通过PDO unixODBC 连接 MSSQL Server 2005