hdu2037
来源:互联网 发布:怀卡托理工学院 知乎 编辑:程序博客网 时间:2024/05/29 15:27
#include <iostream>
#include <string>
#include <set>
using namespace std;
struct Time
{
int start,end;
};
void Swap(Time &a,Time &b)
{
if(a.end>b.end)
swap(a,b);
}
int main()
{
int n,i,j,cnt,mark;
while(cin>>n)
{
if(n==0)break;
Time *a=new Time[n];
for(i=0;i<n;i++)cin>>a[i].start>>a[i].end;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)Swap(a[i],a[j]);
cnt=1;mark=a[0].end;
for(i=1;i<n;i++)
{
if(a[i].start>=mark)
{
cnt++;
mark=a[i].end;
}
}
cout<<cnt<<endl;
}
return 0;
}
#include <string>
#include <set>
using namespace std;
struct Time
{
int start,end;
};
void Swap(Time &a,Time &b)
{
if(a.end>b.end)
swap(a,b);
}
int main()
{
int n,i,j,cnt,mark;
while(cin>>n)
{
if(n==0)break;
Time *a=new Time[n];
for(i=0;i<n;i++)cin>>a[i].start>>a[i].end;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)Swap(a[i],a[j]);
cnt=1;mark=a[0].end;
for(i=1;i<n;i++)
{
if(a[i].start>=mark)
{
cnt++;
mark=a[i].end;
}
}
cout<<cnt<<endl;
}
return 0;
}
0 0
- hdu2037
- hdu2037
- hdu2037
- HDU2037
- hdu2037
- HDU2037
- HDU2037
- hdu2037
- HDU2037
- HDU2037
- hdu2037
- HDU2037(贪心)
- hdu2037贪心
- 贪心-----HDU2037
- 贪心 hdu2037
- HDU2037--贪心入门
- HDU2037------贪心加冒泡
- HDU2037小技巧
- 特征选择(feature selection)
- 输入框的隐藏和显示
- 45. Spring Boot MyBatis连接Mysql数据库【从零开始学Spring Boot】
- Spring 框架参考文档(五)-The Web之视图技术
- 一个按钮触发两个事件
- hdu2037
- shell脚本开发规范
- Constituent Parsing & Dependency Parsing 句法分析简介
- 使用nginx与nginx-rtmp-module搭建 rtmp 流媒体服务器
- 1112. Stucked Keyboard (20)解题报告
- 46. Spring Boot中使用AOP统一处理Web请求日志【从零开始学Spring Boot】
- python3 中文乱码与默认编码格式设定
- Qt:重定向QDebug输出到文件,并附上日期
- Android带你解析ScrollView--仿QQ空间标题栏渐变