P1068 只得30分

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5150;

struct student {
	int id, score;
} s[maxn];
int n, m, line;

int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> s[i].id >> s[i].score;
	}
	for (int i = 1; i <= n - 1; i++) {
		for (int j = i + 1; j < n; j++) {
			if (s[i].score < s[j].score || s[i].score == s[j].score && s[i].id > s[j].id  ) {
				swap(s[i], s[j]);
			}
		}
	}
	line = s[int(m * 1.5)].score;
	int ans;
	for (ans = 1; s[ans].score >= line; ans++);
	ans--;
	cout << line << " " << ans << endl;
	for (int i = 1; i <= ans; i++) {
		cout << s[i].id << ' ' << s[i].score << endl;
	}
	return 0;
}