L1-079 天梯赛的善良

一、题目描述

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

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

输入格式：

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

输出格式：

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

输入样例：

10
86 75 233 888 666 75 886 888 75 666

输出样例：

75 3
888 2

 二、解题代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N =100010;
int main()
{
    int n;
    int a[N];
    cin >> n;
    for(int i = 0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    int min=a[0],max=a[n-1],cnt=1,cnt1=1;
    for(int i = 0;a[i]==a[i+1];i++)
    {
        cnt++;
    }
    for(int i = n-1;a[i]==a[i-1];i--)
    {
        cnt1++;
    }
    cout<<min<<" "<<cnt<<endl;
    cout << max<<" "<<cnt1;
    return 0;
}

三、反思总结

首先，我们要知道这个题目有一些隐含条件，我们要及时的反应过来。

“分成了1e6个等级”这句话意味着数据最大可能是1e6，但是其实也并不意味着数组可以只开到1e6，只不过这个题目给的测试数据没有那么大。仔细读题后开数组的值应该是2*1e4，所以我们的数组可以开大点1e5就可以了。

然后我们仔细审题，题目的要求是什么，翻译过来就是一个求最大值最小值的问题，所以我们先排序，然后找最大值最小值的范围，循环的进入条件是判断数字是否相等，循环一次计数一次即可。

sort是algorithm中一个好用的排序函数，当然你也可以自己手写排序。