面试题_腾讯根据上排给出十个数

题目描述

给你 10 分钟时间，根据上排给出的十个数，在其下排填出对应的十个数。要求下排每个数都是先前上排那十个数在下排出现的次数。

上排的十个数如下：

【0，1，2，3，4，5，6，7，8，9】

示例

举一个例子：

• 数值：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>
#include <vector>

using namespace std;


/*by hk 15-7-1*/
int main(int argc, char *argv[])
{

	vector<int> data;
	int Num[9999];
	memset(Num,0,9999*4);
	int n;
	while(cin>>n)/*for 数据安全*/
	{
		data.push_back(n);
	}

	for(vector<int >::iterator it=data.begin();it!=data.end();it++)
	{
		++Num[*it];

	}

	for(int i=0;i<9999;i++)
	{
		if(Num[i]!=0)cout<<Num[i]<<" ";

	}
	return 0;
}