ALGO-113 数的统计 VIP试题

问题描述

　　在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。
　　如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。
　　你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。

输入格式

　　第一行正整数n，表示给定序列中正整数的个数。
　　第二行是n 个用空格隔开的正整数x，代表给定的序列。

输出格式

　　若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。

样例输入

12
8 2 8 2 2 11 1 1 8 1 13 13

样例输出

1 3
2 3
8 3
11 1
13 2

数据规模和约定

　　数据：n<=1000；0<x<=1000,000。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main()
{
	int *p,*q;
	int n,i,t,j;
	cin>>n;
	p=(int *)malloc(sizeof(int)*(n+1));
	q=(int *)malloc(sizeof(int)*(n+1));
	p[n]=-1;
	for(i=0;i<n;i++)
		cin>>p[i];
	for(i=0;i<n;i++)//由小到大排序
	{
		for(j=i+1;j<n;j++)
		{
			if(p[i]>p[j])
			{
				t=p[i];
				p[i]=p[j];
				p[j]=t;
			}
		}
		q[i]=-1;
	}
	for(i=0;i<=n;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			if(p[i]!=p[j])
			{
				q[i]=j-i;//q[i]记录每一组相同的数字的个数，i是每一组相同数字的第一个元素的下标
				cout<<p[i]<<" "<<q[i]<<endl;
				i=j;//i跳到下一组数字去
				continue;
			}
		}
	}
	
	return 0;
}