现在正忙，AC代码，仅供参考。

#include<iostream>
#define maxn 5001
using namespace std;
int s[maxn],k[maxn];
int main()
{
    int n,m,i,j,xian,shu=0;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    cin>>s[i]>>k[i];
    for(i=1;i<n;i++)
      for(j=i+1;j<=n;j++)
      if(k[i]<k[j])
      {
        swap(s[i],s[j]);
        swap(k[i],k[j]);
      }
    for(i=1;i<n;i++)
      for(j=i+1;j<=n;j++)
      if(k[i]==k[j]&&s[i]>s[j])
      {
        swap(s[i],s[j]);
        swap(k[i],k[j]);
      }
    m=(int)m*1.5;
    xian=(int)k[m];
    cout<<xian<<' ';
    for(i=1;i<=n;i++)
    if(k[i]>=xian) shu++;
    cout<<shu<<endl;
    for(i=1;i<=n;i++)
    if(k[i]>=xian)
    cout<<s[i]<<' '<<k[i]<<endl;
    return 0;
}

C++应该也能懂吧？