L1-079 天梯赛的善良 (20 分)-PAT 团体程序设计天梯赛 GPLT

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 106个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。

输入格式：
输入在第一行中给出一个正整数 N（≤2×104），即参赛学生的总数。随后一行给出 N 个不超过 106的正整数，是参赛学生的能力值。

输出格式：
第一行输出所有参赛学生的最小能力值，以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值，以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：
10
86 75 233 888 666 75 886 888 75 666

输出样例：
75 3
888 2

分析：用A记录每个数字出现了多少次，用maxn记录最大的那个数，用minn记录最小的那个数～

#include <bits/stdc++.h>
using namespace std;
map<int, int> A;
int n, minn = INT_MAX, maxn = INT_MIN;
int main() {cin >> n;for (int i = 0; i < n; i++) {int t;cin >> t;A[t]++;if (minn > t) minn = t;if (maxn < t) maxn = t;}cout << minn << ' ' << A[minn] << '\n' << da << ' ' << A[maxn];return 0;
}

L1-079 天梯赛的善良 (20 分)-PAT 团体程序设计天梯赛 GPLT相关推荐

L1-080 乘法口诀数列 (20 分)-PAT 团体程序设计天梯赛 GPLT
本题要求你从任意给定的两个 1 位数字 a1和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾.如果结果不是 ...
L1-072 刮刮彩票 (20 分)-PAT 团体程序设计天梯赛 GPLT
"刮刮彩票"是一款网络游戏里面的一个小游戏.如图所示: 每次游戏玩家会拿到一张彩票,上面会有 9 个数字,分别为数字 1 到数字 9,数字各不重复,并以 3×3 的"九宫 ...
L1-064 估值一亿的AI核心代码 (20 分)-PAT 团体程序设计天梯赛 GPLT
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来: 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部 ...
L1-078 吉老师的回归 (15 分)-PAT 团体程序设计天梯赛 GPLT
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦! 为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的.只包括可打印符号的字符串描述出来,如:Problem A: Print &q ...
L3-017 森森快递 (30 分)-PAT 团体程序设计天梯赛 GPLT
森森开了一家快递公司,叫森森快递.因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号.由于道路限制,第i号城市(i=0,⋯,N−2)与第(i ...
L3-011 直捣黄龙 (30 分)-PAT 团体程序设计天梯赛 GPLT
本题是一部战争大片 -- 你需要从己方大本营出发,一路攻城略地杀到敌方大本营.首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营.当这样的路径不唯一时,要求选择可以沿途解放最多城镇 ...
L3-006 迎风一刀斩 (30 分)-PAT 团体程序设计天梯赛 GPLT
迎着一面矩形的大旗一刀斩下,如果你的刀够快的话,这笔直一刀可以切出两块多边形的残片.反过来说,如果有人拿着两块残片来吹牛,说这是自己迎风一刀斩落的,你能检查一下这是不是真的吗? 注意摆在你面前的两个多 ...
L2-030 冰岛人 (25 分)-PAT 团体程序设计天梯赛 GPLT
2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人沿用的是维京人古老的父系姓制,孩子的 ...
L2-029 特立独行的幸福 (25 分)-PAT 团体程序设计天梯赛 GPLT
对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68, ...

L1-079 天梯赛的善良 (20 分)-PAT 团体程序设计天梯赛 GPLT

L1-079 天梯赛的善良 (20 分)-PAT 团体程序设计天梯赛 GPLT相关推荐

最新文章

热门文章