1152: 零起點學算法59——找出一個數組中出現次數最多的那個元素

1152: 零起點學算法59——找出一個數組中出現次數最多的那個元素

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 990  Accepted: 532
[Submit][Status][Web Board]

Description

找出一個數組中出現次數最多的那個元素

 

Input

第一行輸入一個整數n(不大於20）
第二行輸入n個整數

多組數據

 

Output

找出n個整數中出現次數最多的那個整數（每行一個，保證唯一解）

 

Sample Input

 

4
1 2 2 3

 

Sample Output

2

 

Source

零起點學算法

 

#include<stdio.h>
int main(){
    int n,a[20],b[20]={0};
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]); 
        }
    
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[i]==a[j]){
                b[i]++;
            }
        }
    }
    
    int m=b[0];
    for(int i=1;i<n;i++){
        if(b[i]>m)
        m=b[i];
    }
    
    for(int i=0;i<n;i++){
        if(b[i]==m){
        printf("%d\n",a[i]);
        }
    }    
    }
    return 0;
}