分数线划定＜每日一题＞

题目链接：登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/21763/1004

 题目：

题目代码：

#include<stdio.h>
#include<iostream>
using namespace std;
#include<algorithm>
struct person
{
	int k;//报名号
	int s;//分数
}arr[(int)1e4];
bool cp(person x, person y)
{
	if (x.s == y.s) return x.k < y.k;//分数相同，则按照序号排序
	return x.s > y.s;//按照分数从大到小
}
int main()
{
	int n, m;
	cin >> n >> m;
	m = m * 1.5;//取m的150%向下取整
	for (int i = 0; i < n; i++)
	{
		scanf("%d%d", &arr[i].k, &arr[i].s);
	}
	sort(arr, arr + n, cp);//对选手的按照cp的设定进行排序
	while (arr[m - 1].s == arr[m].s) m++;//考虑到如果出现划定最低分数线上有多人的情况
	cout << arr[m - 1].s << " " << m << endl;
	for (int i = 0; i < m; i++)
	{
		printf("%d %d\n", arr[i].k, arr[i].s);
	}
	return 0;
}

总结：该题主要考察对于sort的使用，如何自定义排序，以及对于结构体的掌握。

PS：加油加油加油加油加油就！！！！