面试题---给定数组求出现的次数

给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数  
要求下排每个数都是先前上排那十个数在下排出现的次数。  
上排的十个数如下：  
【0，1，2，3，4，5，6，7，8，9】

初看此题，貌似很难，10分钟过去了，可能有的人，题目都还没看懂。 

举一个例子，  
数值: 0,1,2,3,4,5,6,7,8,9  
分配: 6,2,1,0,0,0,1,0,0,0  
0在下排出现了6次，1在下排出现了2次，  
2在下排出现了1次，3在下排出现了0次....  
以此类推..   

我采用的思想是类似线性探测，给定给出上排数据的大小范围，分配相应的大小内容进行记录相对应的数据的次数，后面一组数据出现就可以直接对这个数组进行修改。

代码如下：

#include<iostream>
using namespace std;

int main()
{
	int data[] = {0,1,2,3,4,5,6,7,8,9};
	int frequenc[10] = {0};
	int n,i;
	int appear;
	while(cin>>n)
	{
		for(i = 0; i < n;i++)
		{
			cin>>appear;
			if(appear < 10 && appear >= 0)
				frequenc[appear] += 1;
		}
		for(i = 0; i < 10; i++)
			cout<<i<<" : "<<frequenc[i]<<"; \n";
	}
	return 0;
}