7-7 天梯赛的善良 (20 分)

简介: 7-7 天梯赛的善良 (20 分)

7-7 天梯赛的善良 (20 分)


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


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


输入格式:


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


输出格式:


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


输入样例:


1. 10
2. 86 75 233 888 666 75 886 888 75 666


输出样例:


1. 75 3
2. 888 2


#include<iostream>
#include<map>
using namespace std;
const int N=1e6+10;
int n,x,da=-1,xiao=N;//需要给最大和最小赋初值,进行比较
map<int,int>p;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        p[x]++;
        da=max(da,x);
        xiao=min(xiao,x);
    }
    cout<<xiao<<' '<<p[xiao]<<endl<<da<<' '<<p[da];
    return 0;
}


目录
相关文章
|
11月前
|
容器
天梯赛备战(三)
天梯赛备战(三)
【2022天梯赛】L1-8 静静的推荐
【2022天梯赛】L1-8 静静的推荐
|
4月前
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间,人数差为 4。满足前三项要求的分配方案还有两种,即女生 6 间(都是 4 人间)、男生 4 间(都是 15 人间);同时,每间女寝人数必须都一样,每间男寝人数必须都一样,也就是女生总人数对女寝数取模为0,男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0​、n1​、n,分别对应女生人数、男生人数、寝室数。按题意模拟,因为知道总寝室数为n,所以可以从1~n-1暴力枚举女寝 i 的数量,那么男寝的数量则为 c-i。
66 6
【2022天梯赛】L1-7 机工士姆斯塔迪奥
【2022天梯赛】L1-7 机工士姆斯塔迪奥
|
11月前
|
存储 编译器 C++
天梯赛备战(一)c++
天梯赛备战(一)c++
103 0
|
11月前
|
存储 iOS开发 容器
天梯赛备战(二)
天梯赛备战(二)
L1-079 天梯赛的善良 (20 分)
L1-079 天梯赛的善良 (20 分)
215 0
单片机比赛准备06-蓝桥杯-第四届初赛模拟题(自动售水机)
单片机比赛准备06-蓝桥杯-第四届初赛模拟题(自动售水机)
144 0
单片机比赛准备06-蓝桥杯-第四届初赛模拟题(自动售水机)