L1-079 天梯赛的善良

PTA

字数统计: 503阅读时长: 2 min

 2021/04/27   Share

L1-079 天梯赛的善良

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

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

1 2	75 3 888 2

思路：

简单的数据结构应用

C++程序：

#include <map>
#include <set>
#include <regex>
#include <stack>
#include <queue>
#include <math.h>
#include <vector>
#include <cstdio>
#include <string>
#include <cstring>
#include <sstream>
#include <iomanip>
#include <numeric>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int dir[4][2] = { {1,0} ,{-1,0},{0,1},{0,-1} };
int main(){
    int n;

    cin >> n;

    map<int, int> m;
    while (n--) {
        int t;
        cin >> t;
        m[t]++;
    }

    cout << m.begin()->first << " " << m.begin()->second << endl;
    cout << m.rbegin()->first << " " << m.rbegin()->second;

    return 0;
}
/*

*/

原文作者：F_JustWei

原文链接：http://139.196.79.90/2021/04/27/L1-079-%E5%A4%A9%E6%A2%AF%E8%B5%9B%E7%9A%84%E5%96%84%E8%89%AF/

发表日期：April 27th 2021, 10:35:01 pm

更新日期：April 27th 2021, 10:43:50 pm

Next Post

L1-078 吉老师的回归
Previous Post

L1-080 乘法口诀数列

CATALOG

1. L1-079 天梯赛的善良

