[ABC033B] 町の合併

题意翻译

## 题目描述有 $N$ 个城市，第 $i$ 个城市有两个数据：人口数量 $P_i$ 和城市名 $S_i$。现在这 $N$ 个城市要合并在一起，要找出一个新城市名，找名字的规则如下：首先计算出所有城市人口数之和，之后寻找一个城市，这个城市的人口数要比人口数之和的一半多。如果存在这个城市，则继续沿用这个城市的名字。如果没有，则新城市名为```atcoder```。 ## 输入格式输入共 $N+1$ 行。第 $1$ 行，一个整数 $N$。第 $2$ 到 $N+1$ 行，每行两个数据，为 $S_i$ 和 $P_i$。 ## 输出格式一个字符串，为最后的城市名。

题目描述

[problemUrl]: https://atcoder.jp/contests/abc033/tasks/abc033_b $ N $ 個の町が合併し、$ 1 $ つの新しい市になることになりました。合併前の $ i\ (1\ ≦\ i\ ≦\ N) $ 番目の町は名称が $ S_i $ で、人口が $ P_i $ 人です。新しい市の名称を、以下のように決めようとしています。 - $ N $ 個の町の人口の合計の過半数以上の人口を有する町が存在するならば、新しい市の名称はその町の名称を引き継ぐことにする。 - そのような町が存在しないならば、新しい市の名称は `atcoder` とする。それぞれの町の名称と人口が与えられるので、合併後の新しい市の名称を出力してください。

输入输出格式

输入格式

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ P_1 $ $ S_2 $ $ P_2 $ : $ S_N $ $ P_N $ - $ 1 $ 行目には、整数 $ N\ (2\ ≦\ N\ ≦\ 1,000) $ が与えられる。 - $ 2 $ 行目から $ N $ 行では、それぞれの町の情報が与えられる。このうち $ i $ 行目には、英小文字のみからなる長さ $ 1 $ 以上 $ 20 $ 以下の文字列 $ S_i $ と整数 $ P_i\ (1\ ≦\ P_i\ ≦\ 100,000) $ が空白区切りで与えられる。 - $ S_1 $, $ S_2 $, …, $ S_N $ は全て異なる。

输出格式

合併後の新しい市の名称を $ 1 $ 行に出力せよ。出力の末尾にも改行を入れること。

输入输出样例

输入样例 #1

4
unagi 20
usagi 13
snuke 42
smeke 7

输出样例 #1

snuke

输入样例 #2

输出样例 #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

说明

### Sample Explanation 1 $ 4 $ つの町の合計人口は $ 20\ +\ 13\ +\ 42\ +\ 7\ =\ 82 $ 人です。$ 3 $ 番目の町はこの過半数以上の人口を有しています。 ### Sample Explanation 2 $ 5 $ つの町の合計人口は $ 10\ +\ 20\ +\ 30\ +\ 40\ +\ 100\ =\ 200 $ 人ですが、この過半数以上の人口を有する町は存在しないので、 `atcoder` という市名になります。なお、 $ 5 $ 番目の町は合計人口のちょうど半数の人口を有していますが、過半数ではないことに注意してください。