练习11，G题，统计数据

题目描述

乎乎得到了一组整数，他想知道其中每个整数出现的次数，请帮他编程实现。

输入描述:

输入两行，第一行，为一个整数n，范围为(3~1000)，

第二行，输入n个整数，每个整数的范围为(1~10000)，用空格隔开。

输出描述:

输出为n行，按整数大小从高到低输出其出现的次数，每行输出两个整数，为出现的整数和对应出现的次数，用“-”线隔开。

此题我们得需要定义一个a,表示输入的整数，再定义一个数组b[10001] = {0};进行初始化，这样做是为了后续a去匹配

定义一个变量n，并输入n个元素，并进行b[a]++,代码如下：

int a;
int b[10001] = {0};
int n;
cin >> n;
for(int i = 0;i < n;i++)
{
    cin >> a;
    if(1 <= a && a <= 10000)
    {
        b[a]++;
    }
}

之后我们需要定义一个新的数组，并使用sort函数进行从大到小排序，代码如下：

int c[10001];
for(int i = 1;i <= 10000;i++)
{
    c[i] = i;
}

之后进行输出操作，为了方便，我们新定义一个变量d,来检测c[i],如果b[d]>0;进行输出：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a;
    int b[10001] = {0};
    int n;
    cin >> n;
    for(int i = 0;i < n;i++)
    {
        cin >> a;
        if(1 <= a && a <= 10000)
        {
            b[a]++;
        }
    }
    int c[10001];
    for(int i = 1;i <= 10000;i++)
    {
        c[i] = i;
    }
    sort(c+1,c+10001,greater<int>());
    for(int i = 1;i <= 10000;i++)
    {
        int d = c[i];
        if(b[d] > 0)
        {
        cout << d << "-" << b[d] << endl;
        }
    }
    return 0;
}