/ SB域 /

记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Wrong Answer 成绩取消 0ms 0 Bytes

代码

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int ans=1;
struct cla{
	int a;
	int b;
}t[1000];
int n;

bool cmp(cla x,cla y){
	if(x.b==y.b)
		return x.a<y.a;
	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=1;i<=n;i++)
	{
		if(t[i].a<first)
		{
			ans++;
			first=t[i].b;
		}
	}
	cout<<ans;
	
	
}

信息

递交者
类型
递交
题目
【模板】最多不相交区间
题目数据
下载
语言
C++
递交时间
2018-10-22 21:13:45
评测时间
2018-10-22 21:13:49
评测机
分数
0
总耗时
0ms
峰值内存
0 Bytes