P1068 分数线划定（结构体 排序）

题的链接：P1068 分数线划定

题解： 先对数据排序，分数相同，学号小的在前，否则分数大的在前；用res标记是否到达限定的人数，pos标记总共取了多少人；当res到达限定res后就去判断后序的人和上一个人的分数是否相同，相同则保存，pos++，否则break；最后输出即可；

参考代码：

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;

int N, M, res, pos;

struct Node
{
    int sno;
    int score;
};

Node S[5010];

bool cmp(Node a, Node b)
{
    if(a.score == b.score) return a.sno < b.sno;
    else return a.score > b.score;
}

int main()
{
    cin >> N >> M;
    int m = M *1.5;
    for(int i = 0; i < N; i++) cin >> S[i].sno >> S[i].score;
    sort(S, S + N, cmp);
    for(int i = 0; i < N; i++)
    {
        if(res < m) res++; pos++;
        else if(res == m)
        {
            if(S[i].score == S[m - 1].score)
                pos++;
            else break;
        }
    }
    cout << S[pos - 1].score <<" "<< pos << endl;
    for(int i = 0; i < pos; i++) cout << S[i].sno << " " << S[i].score << endl;
    return 0;
}