第K名

第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()函数三个参数解释:

第一个参数：排序的起始点
第二个参数：排序的终止点
第三个参数：排序函数

3.sort()函数模板：sort(start,end,排序方法);