记录编号 366119 评测结果 AAAAAAAAAA
题目名称 [NOIP 2009]分数线划定 最终得分 100
用户昵称 GravatarTbnlkegc 是否通过 通过
代码语言 C++ 运行时间 0.032 s
提交时间 2017-01-22 18:42:56 内存使用 0.35 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
struct xuanshou
{
    int fen;
    int hao;
}a[5001];
int my_comp(const xuanshou&a,const xuanshou&b)
{
    if(a.fen>b.fen)
        return 1;
    if(a.fen<b.fen)
        return 0;
    if(a.hao<b.hao)
        return 1;
    return 0;
}
int main ()
{
    freopen("score.in","r",stdin);
    freopen("score.out","w",stdout);
    int n,s=0;
    double m,p,d;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i].hao>>a[i].fen;
    sort(a+1,a+n+1,my_comp);
    p=ceil(m*(1+0.5));
    for(int i=p-1;i<=p-1;i++)
    {
        d=a[i].fen;
    }
    cout<<d<<" ";
    for(int i=1;i<=n;i++)
    {
        if(a[i].fen>=d)
        {
            s++;
        }
    }
    cout<<s<<endl;
    for(int i=1;i<=s;i++)
    {
        cout<<a[i].hao<<" "<<a[i].fen<<endl;
    }
    return 0;
}