信息学奥赛一本通T1180-分数线划定-题解（C++代码）间接排序~

解题思路:
当然你也可以使用结构体或者pair。
注意事项:
唯一需要注意的就是成绩相同并不是并列名次，只是和面试成绩线相同的时候才算并列哈
参考代码:

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

int n, m, t;
int k[5005], s[5005], r[5005];

bool cmp(int a, int b) {
	if (s[a] != s[b]) return s[a] > s[b];
	return k[a] < k[b];
}

int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; ++i) {
		cin >> k[i] >> s[i];
		r[i] = i;
	}
	t = m = m * 1.5;
	sort(r + 1, r + n + 1, cmp);
	while (s[r[t]] >= s[r[m]]) t++;
	cout << s[r[m]] << " " << t - 1 << endl;
	for (int i = 1; i < t; ++i)
		cout << k[r[i]] << " " << s[r[i]] << endl;
	return 0;
}