洛谷p1068

按分数从大到小排，按报名号从小到大排。因为这个报名后最大为9999，那么只需要分数乘1万加上报名号，但是由于需要报名号从小到大，那么我们可以增加一个负号来改变他的增减性，所以只需判断（1万乘分数加（10000-报名号））的大小就行了 从大到小排序输出就行。
不过我用的是两个数组分开存分数和报名号，然后使用的冒泡排序，同时交换两个数组。

#include

using namespace std;

int main(){

int n,m,i,a[5000],b[5000],t1,t2,x,temp;

cin>>n>>m;
x=0;

m=m*1.5;

for(i=0;i<n;i++)

{cin>>a[i]>>b[i];}

for(i=0;i<n-1;i++) //冒泡排序交换数组。

for(int j=0;j<n-1-i;j++)

{
if( ( b[j]*10000+10000-a[j])<(b[j+1]*10000+10000-a[j+1]) )
{temp=b[j];
b[j]=b[j+1];
b[j+1]=temp;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}}
for(i=0;i<n-1;i++)
{
if(b[i]>=b[m-1])
{x++;}
}

cout<<b[m-1]<<" “<<x<<endl;
for(i=0;i<x;i++)
{cout<<a[i]<<” "<<b[i]<<endl;}
}