微软面试100题之第6题

腾讯面试题：

给你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 <stdio.h>
#include <stdlib.h>
main(){
int top[10] = {0,1,2,3,4,5,6,7,8,9};
int bottom[10] = {0};
bool changed = true;
int i,j,count;
while(changed){
changed = false;
for(i=0;i<10;i++){
count = 0;
for(j=0;j<10;j++){
if(bottom[j]==top[i])
count++;
}
if(bottom[i]!=count){
bottom[i] = count;
changed = true;
}
}
for(i=0;i<10;i++)
printf("%d\t",bottom[i]);
printf("\n");
}
system("pause");
}