10分求助
查看原帖
10分求助
776173
Alfa_Romeo_F1楼主2023/11/1 21:43

样例过了,但是10分

	#include<bits/stdc++.h>
	#define N 1000000
	using namespace std;
	struct com{
		int beg,end;
	}comp[N];
	bool cmp(com a,com b){
		if(a.end<b.end) return 1;
		else return 0;
	}
	int main(){
		int n,ans=1;
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>comp[i].beg>>comp[i].end;
		}
		sort(comp,comp+n,cmp);
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				if(comp[i].end<=comp[j].beg){
					ans++;
					break;
				}
			}
		}
		cout<<ans;
		return 0;
	} 
2023/11/1 21:43
加载中...