算法与数据结构实验题 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;
}