通过代码:
#include <bits/stdc++.h> using namespace std; struct student { int id, score; inline void init() { scanf("%d%d", &id, &score); } inline void print() { printf("%d %d\n", id, score); } } a[5001]; vector<student> inCount; inline bool cmp(student _a, student _b) { if(_a.score != _b.score) return _a.score > _b.score; else return _a.id < _b.id; } int n, m; int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; i ++) a[i].init(); sort(a + 1, a + n + 1, cmp); int i, j; for(i = 1; i <= (int)((double)m * 1.5); i ++) inCount.push_back(a[i]); for(j = i; a[j].score == a[i - 1].score && j <= n; j ++) inCount.push_back(a[j]); printf("%d %d\n", inCount.back().score, inCount.size()); for(i = 0; i < inCount.size(); i ++) inCount.at(i).print(); return 0; }
1180:分数线划定
最新推荐文章于 2023-08-31 11:29:13 发布