蒟蒻求助!
查看原帖
蒟蒻求助!
685198
LAD_dong楼主2022/3/4 21:55
#include<iostream>
#include<algorithm>
using namespace std;
const int maxm=1e6+5;
int n;
int a[maxm],b[maxm];
int mincmp(int x,int y){
	return x<y;
}
int maxcmp(int x,int y){
	return x>y;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i],&b[i]);
	}
	sort(a+1,a+n+1,mincmp);
	sort(b+1,b+n+1,maxcmp);
	int cnt=0;
	for(int i=1;i<=n;i++){
		if(a[i]<b[i])cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}
 

这个题不就是用自己时间最短的与别人时间长的排个序,判断一下不就行吗,个人觉得思路没啥毛病

2022/3/4 21:55
加载中...