CCF NOI1087 第K名

问题链接：CCF NOI1087 第K名。

时间限制: 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

数据范围限制

1≤ K ≤ N ≤ 100

提示

问题分析

这个问题可以用排序来解决。

程序说明

（略）

要点详解

使用宏定义可以使得代码可阅读性增强。
C++语言的排序函数是sort()，需要留意用法。

参考链接：（略）。

100分通过的C++程序：

#include <iostream>
#include <algorithm>using namespace std;const int N = 100;struct _node {string name;int val;
} a[N];bool cmp(_node a, _node b)
{return a.val < b.val;
}int main()
{int n, k;cin >> n >> k;for(int i=0; i<n; i++)cin >> a[i].name >> a[i].val;sort(a, a + n, cmp);cout << a[k - 1].name << endl;return 0;
}

CCF NOI1087 第K名相关推荐

01:谁考了第k名个人博客：doubleq.win
个人博客:doubleq.win 01:谁考了第k名查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述在一次考试中,每个学生的成绩都不相同,现知道了每个学生的 ...
信息学奥赛一本通 1176：谁考了第k名 | OpenJudge NOI 1.10 01:谁考了第k名
[题目链接] ybt 1176:谁考了第k名 OpenJudge NOI 1.10 01:谁考了第k名 [题目考点] 1. 结构体排序 [君义精讲]排序算法 2. printf %g输出为简洁输出 ...
信息学奥赛一本通（1176：谁考了第k名）——qsort 函数
1176:谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32951 通过数: 14262 [题目描述] 在一次考试中,每个学生的成绩都不相同 ...
谁考了第k名（信息学奥赛一本通-T1176）
[题目描述] 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. [输入] 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分 ...
【数据分析案例】从微信接龙中随机选择k名人员出席
案例数据分析,要求从微信接龙中随机抽取k名选手参加毕业典礼. import random from collections import defaultdictdef solve(s:str,k:i ...
有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？
题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的 ...
信息学奥赛一本通1176题——谁考了第k名
定义排序规则[题目描述] 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. [输入] 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名 ...
力扣 857. 雇佣 K 名工人的最低成本
题目有 n 名工人. 给定两个数组 quality 和 wage ,其中,quality[i] 表示第 i 名工人的工作质量,其最低期望工资为 wage[i] . 现在我们想雇佣 k 名工人组成一个 ...
【数组】雇佣 K 名工人的最低成本
题目描述有 n 名工人. 给定两个数组 quality 和 wage ,其中,quality[i] 表示第 i 名工人的工作质量,其最低期望工资为 wage[i] . 现在我们想雇佣 k 名工人组成 ...

CCF NOI1087 第K名

CCF NOI1087 第K名相关推荐

最新文章

热门文章