洛谷 P1097 统计数字

[NOIP2007 提高组] 统计数字

题目背景

警告：数据可能存在加强

题目描述

某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5  10^9)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入格式

共n+1行。

第一行是整数n，表示自然数的个数；

第2至n+1每行一个自然数

输出格式

共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。  

每行输出2个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

样例 1

样例输入 1
8
2
4
2
4
5
100
2
100
样例输出 1
2 3
4 2
5 1
100 2

简单的排序和统计，创建一个ans数组用来存储自然数，一个time数组用来记录出现的次数。

经过排序以后，相同的数字会连续出现，所以在遍历数组的时候，会出现两种情况：

1.出现的数字与ans中的当前数字相同，count++，表示该自然数出现的次数+1；

2.出现的数字与ans中的当前数字不同，将count存进数组time中，然后将count清零。

代码实现：
 

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
	int n;
	cin>>n;
	
	int number[n];
	int ans[n];
	int time[n];
	for(int i=0;i<n;i++)
		cin>>number[i];
	
	sort(number,number+n);
	
	int i=0;
	int count=0;
	int j=0;//ans数组的指针 
	while(i<n)
	{
		if(count==0)
		{
			ans[j]=number[i];
			count++;
			i++;
		}
		else if(number[i]==ans[j])
		{
			count++;
			i++;
		}
		else
		{
			time[j]=count;
			j++;
			count=0;
		}
	}
	time[j]=count;
	
	for(int k=0;k<=j;k++)
		cout<<ans[k]<<" "<<time[k]<<endl;
	
	return 0;
}