SZ#G4S01. 【GESP强化 四级】第二积分档

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11214 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题结构体和排序算法结构体排序分类统计

题目描述

珅泽教育连续举办了若干场积分活动,登记系统会把每一次活动记录成“学员代号”和“本次获得的积分”。系统固定统计七个代号:BessieElsieDaisyGertieAnnabelleMaggieHenrietta。同一个代号可能出现多次,没有出现的代号总积分按 00 计算。

刘老师要在活动结束后展示“严格第二低”的积分档:先令 MM 为七个总代分中的最小值,再在总积分大于 MM 的代号里寻找最小者。如果这一档只有一个代号,屏幕显示该代号;如果多人并列,或七个代号的总积分全部相同,屏幕显示 Tie

输入格式

第一行是记录条数 NN。接下来 NN 行,每行包含一个固定代号和一个正整数,表示该代号在一次活动中获得的积分。

输出格式

输出严格第二低积分档中唯一的代号;若该档并列或不存在,输出 Tie

10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5
Henrietta
12
Elsie 53
Annabelle 15
Bessie 57
Gertie 78
Henrietta 59
Daisy 52
Maggie 14
Elsie 4
Annabelle 62
Bessie 28
Gertie 88
Henrietta 29
Daisy
23
Daisy 88
Maggie 11
Elsie 51
Annabelle 54
Bessie 7
Gertie 68
Henrietta 31
Daisy 18
Maggie 78
Elsie 85
Annabelle 86
Bessie 69
Gertie 47
Henrietta 59
Daisy 45
Maggie 99
Elsie 53
Annabelle 72
Bessie 38
Gertie 49
Henrietta 28
Daisy 39
Maggie 77
Henrietta

样例解释

样例中 Bessie、Elsie 和 Daisy 的总积分都是 7,处在最低档;Henrietta 的总积分是 9,是下一档且没有并列,因此显示 Henrietta

数据范围与约定

  • 1N1001\le N\le100
  • 每次积分为不超过 100100 的正整数
  • 代号一定属于题面列出的七个固定代号