C++不用sort和结构体的结果。。。

#include<bits/stdc++.h>
using namespace std;
int a[5001],b[5001],i,j,m=1,n,k,p;
void qsort2(int l,int r)
{
    int i=l,j=r,mid=a[(l+r)/2];
    while(i<=j)
    {
        while(a[i]<mid) i++;
        while(a[j]>mid) j--;
        if(i<=j)
        {
            swap(a[i],a[j]);
            swap(b[i],b[j]);
            i++;
            j--;
        }
    }
    if(l<j) qsort2(l,j);
    if(i<r) qsort2(i,r);
}
void qsort1(int l,int r)
{
    int i=l,j=r,mid=b[(l+r)/2];
    while(i<=j)
    {
        while(b[i]>mid) i++;
        while(b[j]<mid) j--;
        if(i<=j)
        {
            swap(a[i],a[j]);
            swap(b[i],b[j]);
            i++;
            j--;
        }
    }
    if(l<j) qsort1(l,j);
    if(i<r) qsort1(i,r);
}
int main()
{
    cin>>n>>k;
    for(i=1;i<=n;i++)
    {
        cin>>a[i]>>b[i];	
    }
    qsort1(1,n);
    int k1=1;
    int p1=b[1];
    for(i=1;i<=n;i++)
    {
        if(b[i]==p1) k1++;
        else
        {
            if(k1>=2)qsort2(i-k1-1,i-1);
            k1=1;
            p1=b[i];
        }
    }
    k=k*15/10;
    p=b[k];
    while(1)
    {
        if(b[k+1]!=p)
        {
            k++;
        }
        else break;
    }
    cout<<p<<" "<<k<<endl;
    for(i=1;i<=k;i++) cout<<a[i]<<" "<<b[i]<<endl;
    return 0; 
 }