CSP歷年複賽題-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;
}