第K名 (Standard IO)
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
题目:刚举行的万米长跑活动中,有N个人跑完了全程,所用的时间都不相同。颁奖时为了增加趣味性,随机抽了一个数K,要奖励第K名一双跑鞋。
现在组委会给你N个人的姓名、成绩(用时,单位是秒),请你编程快速输出第K名的姓名。
输入
第一行:2个整数N和K,范围[ 1≤ K ≤ N ≤ 100 ]。
下面N行:每行第1个是字符串表示姓名;第2个是个整数,表示这个人跑完的使用时间。
输出
一行,第K名的姓名。
样例输入
5 3
wangxi 2306
xiaoming 3013
zhangfan 3189
chengli 4012
jiangbou 2601
样例输出
xiaoming
#include <iostream>
#include <algorithm> // sort()函数所需头文件
using namespace std;
struct Ranking // 排名
{
string name; // 选手姓名
int use_time; // 用时(成绩)
};
// 比较函数
bool cmp(const Ranking &r1, const Ranking &r2)
{
return r1.use_time < r2.use_time;
}
int main()
{
int n, k;
cin >> n >> k;
struct Ranking r[n];
for (int i = 0; i < n; i++)
cin >> r[i].name >> r[i].use_time;
sort(r, r + n, cmp); // 排序
// 注意:结构体数组下标从零开始, 故查找第k名数组下标必须加1
for (int i = 0; i < n; i++)
if (k == i + 1)
cout << r[i].name;
return 0;
}
小结:
sort()函数:
1.头文件:
#include <algorithm>
2.sort()函数三个参数解释:
第一个参数:排序的起始点
第二个参数:排序的终止点
第三个参数:排序函数