题目.
简单排序题,读题的时候感觉桶排序很适合这道题,想尝试不用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;
}
}
}