Accepted
代码
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int ans=1;
struct cla{
int a;
int b;
}t[1000000];
int n;
bool cmp(cla x,cla y){
return x.b<y.b;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>t[i].a>>t[i].b;
sort(t+1,t+n+1,cmp);
int first=t[1].b;
for(int i=2;i<=n;i++)
{
if(t[i].a>first)
{
ans++;
first=t[i].b;
}
}
cout<<ans;
}
信息
- 递交者
- 类型
- 递交
- 题目
- 【模板】最多不相交区间
- 题目数据
- 下载
- 语言
- C++
- 递交时间
- 2018-10-22 21:23:08
- 评测时间
- 2018-10-22 21:23:08
- 评测机
- 分数
- 100
- 总耗时
- 279ms
- 峰值内存
- 1.086 MiB