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