c++中的sort函数的运用(洛谷P1068分数线划定)

#include<bits/stdc++.h>
using namespace std;
struct stu{
	int id;
	int g;
}s[5010];
bool cmp(stu a,stu b)
{
	if(a.g>b.g) return true;
	else if(a.g<b.g) return false;
	else {
		if(a.id<b.id) return true;
		else return false;
	}
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int i,j=0,x,count;
	for(i=1;i<=n;i++)
	cin>>s[i].id>>s[i].g;
	sort(s+1,s+n+1,cmp);
	x=s[(int)(1.5*m)].g;
	for(i=1;i<=n-1.5*m;i++)
	if(s[(int)(1.5*m)+i].g==x)
	j++;
	count=1.5*m+j;
	printf("%d %d\n",x,count);
	for(i=1;i<=count;i++)
	printf("%d %d\n",s[i].id,s[i].g);
}

直接上代码