Problem5527--小区评比(xqpb)

5527: 小区评比(xqpb)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

某城市有 $16$ 个小区,这些小区分别用大写的英文字母 A 到 P 编号。为创建文明城市,工作人员对一些小区进行了检查,并且评出了分数,评分结果可以用以下字符串表示:
                                            分数$_1$小区编号$_1$分数$_2$小区编号$_2$分数$_3$小区编号$_3\cdots$分数$_n$小区编号$_n$#
这串字符串的格式说明如下:
  • 每个分数都是 $1$ 到 $100$ 之间的整数,也包括 $1$ 和 $100$;
  • 每个小区编号都是大写英文字母 A 到 P 中的一个,保证没有重复的编号出现;
  • 最后一个结束字符为 #,表示记录终止。
请你读入数据后统计并分析,输出分数最高和最低的小区编号。

Input

第一行:一个字符串,表示各个小区的分数分布。

Output

第一个字母:表示得分最高的小区编号,如果有多个小区并列最高,只输出字母顺序中最靠前的编号。
第二个字母:表示得分最低的小区编号,如果有多个小区并列最低,只输出字母顺序中最靠前的编号。

Sample 1 Input

85K98B87D80F92H78C96A#

Sample 1 Output

BC
A 小区 $96$ 分,B 小区 $98$ 分,C 小区 $78$ 分,D 小区 $87$ 分,F 小区 $80$ 分,H 小区 $92$ 分,K 小区 $85$ 分。最高分是 B 小区,最低分是 C 小区。

Source/Category

2019年上海市青少年算法竞赛(小学组)