问题描述 :
明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋,因此有意培养他对数学的兴趣。一次,明明的爸爸和明明玩起了一个数字游戏,这个游戏的名字叫“最高频率”。在游戏中,明明的爸爸要求明明在一串数字中,找出出现次数最多的那个数字,如果有多个数字出现的次数一样,则取最小的那个数字。明明很快就理解的游戏的规则,开始玩起来。明明的爸爸首先给了明明三个数字:3、2、1;明明很快就回答说:“1”(虽然3、2都出现一次,但是1是最小的数字,因此答案是1)。明明的爸爸很惊讶于明明的反应速度,开始加大游戏的难度,给出了由6个数字组成的数字串:2、1、3、4、5、2;明明眼珠子一转,脱口而出:“2”。明明的爸爸意识到简单的数字串很难难住明明,于是决定给出很长的一串字符串来考明明。但与此同时,明明爸爸面对这很长的数字串,也无法一时就统计出哪个数字出现的次数最高。于是就求助于你,让你帮他写一个程序,用来计算出出现次数最多的那个数字。 明明的爸爸的问题可以归结为:给你一个数字串,里面有n个数字,输出这个数字串中出现次数最多的那个数字;如果有多个数字出现次数一样,则输出其中最小的那个数字。
输入说明 :
你写的程序需要从标准输入设备(通常为键盘)中读入多组测试数据,每组测试数据仅占一行,每行开始有一个正整数n(1 ≤ n ≤ 200),表示数字串中有n个数字;之后有n个数字,表示数字串中的n个数,其中每个数都大于等于1且小于等于109;每个数字之间用一个空格隔开。每组测试数据与其后一组测试数据之间没有任何空行,第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。
输出说明 :
对于每一组测试数据,你写的程序需要计算出一组相应的运算结果,并将每组运算结果依次写入到标准输出设备(通常为启动该程序的文本终端,例如Windows中的命令行终端)中。每组运算结果为一个整数,即这个数字串中出现次数最多的那个数字;如果有多个数字出现次数一样,则输出其中最小的那个数字。每组运算结果单独形成一行数据,其行首和行尾都没有任何空格,每组运算结果与其后一组运算结果之间没有任何空行,第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。
输入范例 :
1 100
5 5 3 77 23 10
输出范例 :
100
3
c源码:
#include<stdio.h>
int main()
{
int i,j,n,a[2][200]={0},t,z,b1,b2,m,x,y;
while(scanf("%d",&n)!=EOF)
{ t=1;
memset(a,0,200);
for(i=0;i<n;i++)
{ scanf("%d",&a[0][i]);
a[1][i]=1;
}//输入
for(i=1;i<n;i++)
{ z=0;
for(j=0;j<t;j++)
{ if(a[0][j]==a[0][i])
{ a[1][j]++;
z=1;}
}
if(z==0)
{a[0][t]=a[0][i];
t++;
}
}//累积
for(i=0;i<t;i++)
for(j=0;j<t-i-1;j++)
{
if(a[1][j]<a[1][j+1])
{
b1=a[0][j];
b2=a[1][j];
a[0][j]=a[0][j+1];
a[1][j]=a[1][j+1];
a[0][j+1]=b1;
a[1][j+1]=b2;
}
}//排序
m=0;
for(i=0;i<t;i++)
if(a[1][i]==a[1][0])
m++;//最大值有几个
if(m>1)
{ x=a[0][0];
y=0;
for(j=1;j<m;j++)
{
if(a[0][j]<x)
{
x=a[0][j];
y=j;
}
}
b1=a[0][y];
b2=a[1][y];
a[0][y]=a[0][0];
a[1][y]=a[1][0];
a[0][0]=b1;
a[1][0]=b2;
}//找最大数量的最小值
printf("%d\n",a[0][0]);
}
return 0;
}