给你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;
}