洛谷 P1068 分数线划定

链接：https://www.luogu.org/problemnew/show/P1068

题目：

　　题目描述

　　　世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

　　现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

　　输入输出格式

　　输入格式：

　　第一行，两个整数 n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n)n,m(5≤n≤5000,3≤m≤n)，中间用一个空格隔开，其中nn表示报名参加笔试的选手总数，mm表示计划录取的志愿者人数。输入数据保证 m×150%向下取整后小于等于 n

　　第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号 k(1000 ≤ k ≤ 9999)k(1000≤k≤9999)和该选手的笔试成绩s(1 ≤ s ≤ 100)s(1≤s≤100)。数据保证选手的报名号各不相同。

　　输出格式：

　　第一行，有22个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。

　　从第二行开始，每行包含22个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。

　　输入输出样例

　　输入样例#1： 

　　6 3 
　　1000 90 
　　3239 88 
　　2390 95 
　　7231 84 
　　1005 95 
　　1001 88

　　输出样例#1： 

　　88 5 
　　1005 95 
　　2390 95 
　　1000 90 
　　1001 88 
　　3239 88 

思路：

　　这道题挺不错的，思路清晰，可以用到不少方法。这里用了结构体存储数据，同时用了sort函数进行结构体的排序（有空会详解），让结构体的第一顺序是分数，第二顺序是报名号。之后只需要设置一个line作为分数线，大于等于分数线的都可以进入，根据排好的顺序输出即可。

　　中间的cmp函数是用于排序的，分数不同按分数排，相同按报名号排，之后一个小循环找到相同分数的，直接输出。

代码：

#include<iostream>
#include<algorithm>

using namespace std;

struct peo
{
    int num;
    int score;
}a[9001];

bool cmp(peo x,peo y)
{
    if(x.score == y.score)
        return (x.num < y.num);
    else
        return (x.score > y.score);
}

int main()
{
    int m,n;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].num>>a[i].score;
    }
    sort(a,a+n,cmp);
    int line = m*1.5;
    while(a[line-1].score==a[line].score&&line<=n)
    {
        line++;
    }
    cout<<a[line-1].score<<" "<<line<<endl;
    for(int i=0;i<line;i++)
    {
        cout<<a[i].num<<" "<<a[i].score<<endl;
    }
    return 0;
}