洛谷 P1068 分数线划定

题目.
简单排序题，读题的时候感觉桶排序很适合这道题，想尝试不用sort函数去写，用sort函数应该更简单，结构体排序。

#include <iostream>
#include <cmath>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;

int cnt_scr[101], ID[101][5000];//分别存放该分数选手的人数、该分数选手的ID。
int main()
{
    int n, m;
    cin >> n >> m;

    int tmp_ID, tmp_scr, min_mem = m * 3 / 2;//min_mem为进入面试的最少人数
    for (int i = 0; i < n; i++) {
        cin >> tmp_ID >> tmp_scr;
        int cnt_ID = cnt_scr[tmp_scr];
        ID[tmp_scr][cnt_ID] = tmp_ID;
        for (int i = cnt_ID - 1; i >= 0 ; i--) {//对相同分数下选手的编号进行排序
            if (ID[tmp_scr][i + 1] < ID[tmp_scr][i]) {
                swap(ID[tmp_scr][i + 1], ID[tmp_scr][i]);
            }
        }
        cnt_scr[tmp_scr]++;//相同分数选手的个数加一，放在排序后面是因为存放编号是从数组下标0开始。   
    }
    int cnt = 0, min_scr;
    for (int i = 100; cnt < min_mem; i--) {
        cnt += cnt_scr[i];
        min_scr = i;//找到分数线
    }
    cout << min_scr << ' ' << cnt << endl;;
    for (int i = 100; i >= 0; i--) {
        for (int j = 0; j < cnt_scr[i]; j++) {
            cout << ID[i][j] << ' ' << i << endl;
            cnt--;
        }
        if (!cnt) {
            return 0;
        } 
    }
}