1. 程式人生 > >CCF-出現次數最多的數

CCF-出現次數最多的數

剛開始我是採用的三個陣列,分別儲存數值和出現次數,後來在同學建議下,採用陣列下標。
這裡寫圖片描述
用陣列下標也是比較簡潔的

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
   int n,a[10001],max=0,s;  //一定要注意陣列越界
   cin>>n;
   memset(a,0,sizeof(a));
   for(int i=0;i<n;i++)
   {
       cin>>s;
       a[s]++;
   }
    for
(int i=1;i<=10000;i++) if(max<a[i]) max=a[i]; for(int i=1;i<=10000;i++) if(max==a[i]) { cout<<i<<endl; break; } return 0; }