您的位置:首页 > 其它

算法训练 出现次数最多的整数

2017-03-15 20:03 288 查看
/*问题描述

  编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,

    最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。

    如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。

  输入格式:第一行是一个整数N,N? £? 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。

  输出格式:输出只有一行,即出现次数最多的那个元素值。

输入输出样例

样例输入

5

100

150

150

200

250

样例输出

150*/ 

#include<stdio.h>

int main()

{
int a[30],flag[30]={0};
int n,b = 1;
scanf("%d",&n);

if(n <= 0||n > 20)
return 0;//排除 

for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
flag[i]++;

if(i!=0)//限制是否为空 
   {
if(a[i]==a[i-1])//相等的时候
  flag[b]++; 
else
{
b = i;
}
}
}
int j,h,max = 1;

for(j=0;j<30;j++)
{
if(max < flag[j])
{
  max = flag[j];//max为次数 
  h = j;

      }

printf("%d",a[h]);
 } 

N<=0是一个评判标准
int a[10]; 说明整型数组a,有10个元素。这是为什么没有搞清楚j<31不成立的原因
90分,第九个数据自己测试也是正确的,但就是不对
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: