开O2优化：84ms

不开O2优化：202ms

具体代码如下

#include <bits/stdc++.h>                    
using namespace std;
struct worker{
	int name;
	int sum;
};
worker a[5001];
int main()
	{
	int m,n;
	cin>>m>>n;	
	for(int i=1;i<=m;i++)
		cin>>a[i].name>>a[i].sum;	
	for(int i=m-1;i>=0;i--)
	for(int j=1;j<=i;j++)
	{		
		if(a[j].sum<a[j+1].sum)
			swap(a[j],a[j+1]);
		if(a[j].sum==a[j+1].sum)
			if(a[j].name>a[j+1].name)
				swap(a[j],a[j+1]);	
			}
	int br=1.5*n,bf=a[br].sum,zr=0;	
	for(int i=1;i<=m;i++)
		if(a[i].sum>=bf)
			zr++;
	cout<<bf<<" "<<zr<<endl;
	for(int i=1;i<=zr;i++)
		cout<<a[i].name<<" "<<a[i].sum<<endl;
	   
   		return 0;
	}