警钟干碎
查看原帖
警钟干碎
843763
LichKing_Arthas楼主2024/8/11 20:23

如果你30分且只对4,5,7个点 错误代码

#include<bits/stdc++.h>
using namespace std;
struct match{
	int start;
	int over;
}a[1000005];
bool cmp(match x,match y){
	return x.over<y.over;//先结束的优先参加 
}int main(){
	int n,p=0,s=0;cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i].start>>a[i].over;
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
		if(p<a[i].start)  s++,p=a[i].over;
	printf("%d",s);
	return 0;
}

请注意p是<=,非<

2024/8/11 20:23
加载中...