#ZTZ2614T1. 【张老师2026·4+1拓展·14套·T1】流光勋章

    ID: 3675 传统题 2000ms 512MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>张老师拓展20264+1拓展20套第14套普及组训练计数排序

【张老师2026·4+1拓展·14套·T1】流光勋章

来源:张老师 2026 CSP-J 4+1 拓展题 20 套;第 14 套,第 1 题。原题标号:T1;原本地编号:Z4P1-14-T1。

题目描述

在一场大型知识竞答大会结束后,主办方准备为表现优异的参赛者颁发荣誉勋章。

  • “星辰勋章”将授予得分最高的所有参赛者(可能有多个)。
  • “曙光勋章”将授予得分第二高的所有参赛者(可能有多个)。
  • “流光勋章”将授予得分第三高的所有参赛者(可能有多个)。

你收到了一份包含所有参赛者得分的名单,请你找出获得“流光勋章”所需的分数是多少,以及有多少人正好得到了这个分数。

输入格式

第一行包含一个整数 NN,表示参赛者的人数。

接下来的 NN 行,每行一个整数,表示一位参赛者的得分。

保证所有分数在 00 到 7575 之间(含),并且至少存在三种不同的分数。

输出格式

输出一行,包含两个整数 SS 和 PP,用空格分隔:

  • SS 表示获得“流光勋章”所需的分数,
  • PP 表示有多少人正好得到了这个分数。

输入输出样例

输入样例1

4
70
62
58
73

输出样例1

62 1

输入样例2

8
75
70
60
70
70
60
75
70

输出样例2

60 2

数据范围

对于 40% 的数据,N≤50N\leq 50 ,且分数互不相同。

对于另外 30% 的数据,N≤50N\leq 50 。

对于 100% 的数据,1≤N≤2.5×1051\leq N\leq 2.5\times 10^5 ,分数 ss 满足 0≤s≤750\leq s\leq 75 ,至少存在 3 个不同分数。