cmp贪心h2307
来源:互联网 发布:怎样用手机制作软件 编辑:程序博客网 时间:2024/06/03 05:53
我写的这个应该算贪心吧,写出来就行,有sort排序的cmp用法
//
// main.cpp
// h2307
//
// Created by Mr.Xue on 17/3/1.
// Copyright © 2017年 Mr.Xue. All rights reserved.
//
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespacestd;
struct node
{
int s,e;
}list[105];
bool cmp(node a,node b)
{
return a.s<b.s||(a.s==b.s&&a.e<b.e);
}
int main()
{
int m;
while(scanf("%d",&m)&&m!=0)
{
for(int i=0;i<m;i++)
{
scanf("%d %d",&list[i].s,&list[i].e);
}
sort(list,list+m,cmp);
int sta=list[0].s,end=list[0].e,sum=1;
for(int i=1;i<m;i++)
{
//printf("%d %d\n",list[i].s,list[i].e);
if(end>list[i].e)
{
sta=list[i].s;
end=list[i].e;
}
elseif(end<=list[i].s)
{
sta=list[i].s;
end=list[i].e;
sum++;
//printf("%d %d\n",list[i].s,list[i].e);
}
}
printf("%d\n",sum);
}
return0;
}
/*
12
0 7
1 3
2 9
3 4
3 8
4 14
5 10
6 12
8 18
10 15
15 19
15 20
*/
- cmp贪心h2307
- CMp
- cmp
- cmp
- cmp
- CMP
- cmp
- BZOJ 1029([JSOI2007]建筑抢修-贪心+heap+class中cmp的写法)
- 开发CMP
- CMP简介
- EJB CMP
- CMP详解
- CMP & BMP
- cmp test
- base-cmp
- cmp指令
- CMP指令
- cmp指令
- 8.PHP图像处理
- Codeforces 645C:Enduring Exodus (二分+前缀和)
- hibernate配置oracle生成序列结果为负数
- 328. Odd Even Linked List(unsolved)
- 【已解决】可以访问Tomcat下webapp中的文件目录(间接实现下载功能)
- cmp贪心h2307
- Redis笔记5:数据类型之集合(Set)
- Python爬虫学习系列教程
- 【已解决】Jsp实现文件上传功能
- BZOJ 1076:[SCOI2008]奖励关
- 相同表结构部分数据差异整体更新
- nginx配置详解
- hadoop学习笔记之初识hadoop hadoop单机版安装
- HDMI状态检测——学习笔记