洛谷题单指南-排序-P1068 [NOIP2009 普及组] 分数线划定

原题链接：https://www.luogu.com.cn/problem/P1068

题意解读：根据题意，用模拟法，求出分数线所在位置，然后计算分数线，最后输出结果即可。

解题思路：

1、分数线是按从大到小排名来设定，因此数据因为按照分数从大到小排序，如果分数相同，需要安装报名号从小到大排序

2、计算分数线位置，主要是下取整，直接m * 3 / 2即可

3、由于存在相同分数，因此分数线的位置需要不断向后移动，把分数相同的人都纳入范围

4、输出结果

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 5005;

struct Person
{
    int id;  //报名号
    int score; //分数
} p[N];

bool cmp(Person p1, Person p2)
{
    if(p1.score != p2.score) return p1.score > p2.score;
    return p1.id < p2.id;
}

int n, m;

int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++) cin >> p[i].id >> p[i].score;
    
    sort(p + 1, p + n + 1, cmp);

    int leveln = m * 3 / 2; //分数线的位置
    int level = p[leveln].score; //分数线

    while(leveln < n && p[leveln].score == p[leveln + 1].score) leveln++; //找到分数线相同的第一个人的位置

    cout << level << " " << leveln << endl;

    for(int i = 1; i <= leveln; i++) cout << p[i].id << " " << p[i].score << endl; //从分数最高者开始输出

    return 0;
}