洛谷 P1068 分数线划定 结构体排序 sort — cmp

cmp 接收的是排序结构体类型，不是结构体中位置。 return 左变量 < 右变量 为升序。

sort（结构体+i，结构体+j，cmp）排序 i 位 到 j-1 位 结构体。采用cmp 比较方式。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<ctime>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=5005;
struct People {
	int num;
	int mark;
};
People f[N];
bool cmp(People A,People B){
	if(A.mark==B.mark) return A.num<B.num;
	else return A.mark>B.mark;
}
int n,m,tot[101];
int main(){
	freopen("p1068.in","r",stdin);
//	freopen("p1068.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>f[i].num>>f[i].mark;
		tot[f[i].mark]++;
	}
	sort(f+1,f+n+1,cmp);
	m=m*3/2;
	while(f[m+1].mark==f[m].mark) m++;
	printf("%d %d\n",f[m].mark,m);
	for(int i=1;i<=m;i++){
		printf("%d %d\n",f[i].num,f[i].mark);
	}
	fclose(stdin);
//	fclose(stdout);
	return 0;
}