60分?
查看原帖
60分?
1093166
zhengminzhuo1212楼主2024/1/6 17:43
  • 试过样例 ,输出结果一样 。
  • 但却给60分 。
  • 1个WA , 3个RE 。
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pi;
const int N=6e5+5;
pi a[N];
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)           cin>>a[i].second>>a[i].first;
	sort(a,a+n);
	int ans=0,last=0;
	for(int i=1;i<=n;i++){
		if(a[i].second>=last){
			last=a[i].first;
			ans++;
		}
	} 
	cout<<ans;
	return 0;
}
2024/1/6 17:43
加载中...