問題描述
　　編寫一個程序，讀入一組整數，這組整數是按照從小到大的順序排列的，它們的個數N也是由用戶輸入的，最多不會超過20。然后程序將對這個數組進行統計，把出現次數最多的那個數組元素值打印出來。如果有兩個元素值出現的次數相同，即并列第一，那么只打印比較小的那個值。
　　輸入格式：第一行是一個整數N，N? ￡? 20；接下來有N行，每一行表示一個整數，并且按照從小到大的順序排列。
　　輸出格式：輸出只有一行，即出現次數最多的那個元素值。
輸入輸出樣例 樣例輸入 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;//注意：這是一個巨坑，n<=0時不輸出！！！
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;
}

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

轉載于:https://www.cnblogs.com/W-sunshine/p/6181107.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。