一道腾讯面试题

腾讯面试题：

给你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次....

以此类推..

// 引用自July 2010年10月18日。
//数值: 0,1,2,3,4,5,6,7,8,9

//分配: 6,2,1,0,0,0,1,0,0,0

可以这么做：初始化为0 0 0 0 0 0 0 0 0 0

第一次迭代:10 0 0 0 0 0 0 0 0 0

第二次迭代:9 0 0 0 0 0 0 0 0 1

第三次迭代:8 1 0 0 0 0 0 0 1 0

第四次迭代:7 2 1 0 0 0 0 1 0 0

第五次迭代:6 2 1 0 0 0 1 0 0 0

第六次迭代:6 2 1 0 0 0 1 0 0 0

结束...这里要注意只有一个数组A，开始初始化为全0,当计算第一个元素的值时，马上更新数组A,计算第二个元素的时候从头扫描这个更新后的数组A，得到A[1]，马上更新数组..如此迭代下去，直至不变。

现贴上程序
#include <iostream>

using namespace std;

int main()

{

int A[]={0,1,2,3,4,5,6,7,8,9,10};

int B[11]={0};

int i,j,x,flag = 1;

while(flag)

{

flag = 0;

for(i=0;i<11;i++)

{

x=0;

for(j=0;j<11;j++)

{

if(A[i]==B[j])

{

x++;

}

}

if(B[i]!=x)

{

B[i]=x;

flag=1;

}

}

}

for(i=0;i<11;i++)

{

cout<<B[i]<<" ";

}

cout<<endl;

return 0;

}