给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数

 

腾讯面试题：

给你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" //初始数列长度 #define LIST_LEN 10 int bottom[LIST_LEN]={0}; //统计下一行个数 //place：某一行的数值 *bottom：下一行对应的数值 int getFrequency(int place,int *bottom) { int count=0; for(int i=0;i<LIST_LEN;i++) if (bottom[i]==place) { count++; } return count; } int *Getoneline(int *data) { bool Ischange=true; //统计循环次数 int loop_count=0; while(Ischange) { Ischange=false; for(int j=0;j<LIST_LEN;j++) { int fre=getFrequency(*(data+j),bottom); if(bottom[j]!=fre) { bottom[j]=fre; Ischange=true; } } loop_count++; //调试信息 //for(int j=0;j<LIST_LEN;j++) // printf("%2d ",bottom[j],loop_count); //printf("/n"); //getchar(); } for(int j=0;j<LIST_LEN;j++) printf("%2d ",bottom[j]); printf(" loops:%3d/n",loop_count); return bottom; } void main() { int times=5; int start[]={0,1,2,3,4,5,6,7,8,9}; int *date_return=(int *) Getoneline(start); while (times--) { Getoneline(date_return); } system("pause"); }