1041.志愿者选拔

NOI CCF 1041.志愿者选拔

题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

输入 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1
行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤
100）。数据保证选手的报名号各不相同。

输出 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。

样例输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88

样例输出 88 5 1005 95 2390 95 1000 90 1001 88 3239 88

---

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<vector<int> > pp;
vector<int> lin;
vector<int> sco;
vector<int> sco2;

bool cmp(const vector<int>& a, const vector<int>& b) {
	return a[0] <= b[0];
}

int main() {
	int a;
	double b;
	cin >> a >> b;
	int lu = int(b * 1.5) - 1;
	int num, score;
	while (cin >> num >> score) {
		sco.push_back(score);
		if (!count(sco2.begin(), sco2.end(), score))sco2.push_back(score);
		lin.clear();
		lin.push_back(num);
		lin.push_back(score);
		pp.push_back(lin);
	}

	sort(sco.begin(), sco.end(), greater<int>());
	int min = sco[lu];
	int k = 0;
	for (int i = 0; i < sco.size(); i++) {
		if (sco[i] >= min)k++;
	}

	cout << min << " " << k << "\n";

	k = 0;
	sort(sco2.begin(), sco2.end(), greater<int>());
	for (int i = 0; i < sco2.size(); i++) {
		if (sco2[i] >= min)k++;
	}

	sort(pp.begin(), pp.end(), cmp);
	for (int i = 0; i < k; i++) {
		for (int j = 0; j < pp.size(); j++) {
			if (pp[j][1] == sco2[i]) {
				cout << pp[j][0] << " " << pp[j][1] << "\n";
			}
		}
	}

	return 0;
}