丝路港口排名

2026 青少年信息素养大赛 复赛卷五 · 小学组 C++ 第 12 题

题目描述

古代海上与陆上丝绸之路沿线，分布着泉州、广州、宁波、扬州、敦煌等众多商贸大港。现统计 N 个丝绸之路通商港口的货物吞吐量，所有港口吞吐量数值互不重复，请你按照吞吐量从高到低进行排名，找出并输出排名为第 K 名的港口名称。

输入格式

第一行输入两个整数：港口数量 N 和名次 K。

接下来 N 行，每行输入港口名称（无空格）和该港口货物吞吐量整数。

输出格式

输出吞吐量从高到低排在第 K 名的丝绸之路港口名称。

样例输入

5 3
QuanZhou 980
GuangZhou 920
NingBo 850
YangZhou 760
DunHuang 690

样例输出

NingBo

数据范围

1 ≤ K ≤ N ≤ 100，吞吐量为正整数，所有吞吐量数值互不相同。