/ SB域 /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 3ms 328.0 KiB
#2 Accepted 7ms 316.0 KiB
#3 Accepted 7ms 312.0 KiB
#4 Accepted 17ms 356.0 KiB
#5 Accepted 9ms 360.0 KiB
#6 Accepted 9ms 348.0 KiB
#7 Accepted 25ms 320.0 KiB
#8 Accepted 11ms 308.0 KiB
#9 Accepted 67ms 856.0 KiB
#10 Accepted 120ms 1.086 MiB

代码

#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