AT_abc033_b [ABC033B] 町の合併
题目描述
有 $N$ 个城市,第 $i$ 个城市有两个数据:人口数量 $P_i$ 和城市名 $S_i$。
现在这 $N$ 个城市要合并在一起,要找出一个新城市名,找名字的规则如下:
首先计算出所有城市人口数之和,之后寻找一个城市,这个城市的人口数要比人口数之和的一半多。如果存在这个城市,则继续沿用这个城市的名字。如果没有,则新城市名为```atcoder```。
输入格式
输入共 $N+1$ 行。
第 $1$ 行,一个整数 $N$。
第 $2$ 到 $N+1$ 行,每行两个数据,为 $S_i$ 和 $P_i$。
输出格式
一个字符串,为最后的城市名。
说明/提示
### Sample Explanation 1
$ 4 $ つの町の合計人口は $ 20\ +\ 13\ +\ 42\ +\ 7\ =\ 82 $ 人です。$ 3 $ 番目の町はこの過半数以上の人口を有しています。
### Sample Explanation 2
$ 5 $ つの町の合計人口は $ 10\ +\ 20\ +\ 30\ +\ 40\ +\ 100\ =\ 200 $ 人ですが、この過半数以上の人口を有する町は存在しないので、 `atcoder` という市名になります。 なお、 $ 5 $ 番目の町は合計人口のちょうど半数の人口を有していますが、過半数ではないことに注意してください。