2920: 分数线划定

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
struct u
{
    string str;
    int k;
};
struct u A[6000];
struct u B[6000];
bool cmp(u x1,u x2)
{
    if(x1.k==x2.k)
        return x1.str<x2.str;
    return x1.k>x2.k;
}
int main()
{
    int e,g,h,pp=0,id=0,id1=0,sum=0;
    cin>>e>>g;
    for(int i=1; i<=e; i++)
    {
        string str1;
        int ll;
        cin>>str1>>ll;
        A[id1].str=str1;
        A[id1++].k=ll;
    }
    sort(A,A+id1+1,cmp);
    h=A[g/2*3].k;
    for(int i=0; i<=e; i++)
    {
        if(A[i].k<h)
        {
            sum=i;
            break;
        }
         B[id].str=A[i].str;
         B[id++].k=A[i].k;
    }
    cout<<h<<" "<<sum<<endl;
    for(int i=0; i<=id-1; i++)
    {
        cout<<B[i].str<<" "<<B[i].k<<endl;
    }
    return 0;
}