WA 拉
查看原帖
WA 拉
332549
幽灵特工楼主2020/8/6 07:59
#include<bits/stdc++.h>
using namespace std;
struct p{
	int start;
	int end;
}a[1000000]; 
bool cmp(p q,p w){
	return q.end<w.end;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].start>>a[i].end;
	} //读数据 
	sort(a,a+n,cmp);
	int s=1;//可以参加几场比赛 
	int flag=1;//标记 
	int now;//记录现在参加的这场比赛的结束时间 
	for(int i=0;i<n;i++){
		if(flag){
			flag=0;
			
			now=a[i].end;
		}
		if(a[i].start>=now){
			flag=1;
			s++;
		}
			
	}
	cout<<s;
}
2020/8/6 07:59
加载中...