算法与数据结构实验题 5.4 数数

1、题目：

2、解题思路：

将所得到的数从小到大排序，从第一个数开始搜索，直到与下一个数不相等时候，停止计数，然后将count重新置0，从下一个数重新开始，重复之前的计数。一直循环到结束。

3、代码：

#include<iostream>
#define maxn 200005
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int i,j=0;
    int number[maxn],count=0,s;
    for(i=0;i<n;i++)
    {
        cin>>number[i];     
    }
    //对数从小到大排序 
    sort(number,number+n);
    for(i=0;i<n;i++)
    {
        if(i==0)
        {
            s=number[i];
            count++;
            continue;
        }
        if(s!=number[i])
        {
            cout<<s<<" "<<count<<endl;
            s=number[i];
            count=1;
        }
        else if(s==number[i])
        {
            count++;
        }
    }
    cout<<s<<" "<<count<<endl; 
    return 0;
}

转载于:https://www.cnblogs.com/laixiaolian/p/6015103.html