AT_abc033_b.[ABC033B] 町の合併

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $N$ 个城市，第 $i$ 个城市有两个数据：人口数量 $P_i$ 和城市名 $S_i$ 。
现在这 $N$ 个城市要合并在一起，要找出一个新城市名，找名字的规则如下：
首先计算出所有城市人口数之和，之后寻找一个城市，这个城市的人口数要比人口数之和的一半多。如果存在这个城市，则继续沿用这个城市的名字。如果没有，则新城市名为atcoder。

输入格式

输入共 $N+1$ 行。
第 $1$ 行，一个整数 $N$ 。
第 $2$ 到 $N+1$ 行，每行两个数据，为 $S_i$ 和 $P_i$ 。

输出格式

一个字符串，为最后的城市名。

输入输出样例

输入#1

4
unagi 20
usagi 13
snuke 42
smeke 7

输出#1

snuke

输入#2
```
5
a 10
b 20
c 30
d 40
e 100
```
输出#2
```
atcoder
```

输入#3

14
yasuzuka 3340
uragawara 4032
oshima 2249
maki 2614
kakizaki 11484
ogata 10401
kubiki 9746
yoshikawa 5142
joetsu 100000
nakago 4733
itakura 7517
kiyosato 3152
sanwa 6190
nadachi 3169

输出#3

joetsu

输入解题思路，AI测评打分。不知道怎么写?

首页