問題描述
　　編寫一個(gè)程序，讀入一組整數(shù)，這組整數(shù)是按照從小到大的順序排列的，它們的個(gè)數(shù)N也是由用戶輸入的，最多不會超過20。然后程序?qū)@個(gè)數(shù)組進(jìn)行統(tǒng)計(jì)，把出現(xiàn)次數(shù)最多的那個(gè)數(shù)組元素值打印出來。如果有兩個(gè)元素值出現(xiàn)的次數(shù)相同，即并列第一，那么只打印比較小的那個(gè)值。
　　輸入格式：第一行是一個(gè)整數(shù)N，N? ￡? 20；接下來有N行，每一行表示一個(gè)整數(shù)，并且按照從小到大的順序排列。
　　輸出格式：輸出只有一行，即出現(xiàn)次數(shù)最多的那個(gè)元素值。
輸入輸出樣例 樣例輸入 5
100
150
150
200
250 樣例輸出 150

#include<stdio.h>
int main()
{
int a[30];
int n,i,j,b=0,sum=0,s,count=0;
scanf("%d",&n);
if(n<=0) return 0;//注意：這是一個(gè)巨坑，n<=0時(shí)不輸出！！！
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
if(a[i]==a[i+1])
{
b++;
count++;
}
else
{
if(b>sum)
{
s=a[i];
sum=b;
}
b=0;
}
}
if(count==0)
printf("%d\n",a[0]);
else
printf("%d\n",s);
return 0;
}

代碼解釋：數(shù)據(jù)從第一個(gè)開始往后進(jìn)行比較，遇到一樣的用b自加來做記錄，遇到不一樣的并且b不等于零，就把b賦值給sum，并用s記錄下來此時(shí)的a[i]，此時(shí)的a[i]就是所求結(jié)果，如果下面的比較中b的值再次大于零，就把b與sum進(jìn)行比較，如果b大于sum，那么s就會獲得新的a[i]，以此類推。

轉(zhuǎn)載于:https://www.cnblogs.com/W-sunshine/p/6181107.html

總結(jié)

以上是生活随笔為你收集整理的算法训练 出现次数最多的整数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。