| 試題編號： | 201312-1 |
| 試題名稱： | 出現次數最多的數 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： | 問題描述 給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。輸入格式 輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。 輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。輸出格式 輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的一個。樣例輸入610 1 10 20 30 20樣例輸出10 |
#include<iostream>#include<stdio.h>#include<cstring>#include<cstdlib>using namespace std;int main(){ int n,a; int g[10002]; memset(g,0,sizeof(g)); scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a); g[a]++; } int max=0,k=0; for(int i=10000;i>=0;i--)//i要從0開始 if(g[i]>=max){ k=i; max=g[i]; } /*for(int i=0;i<10002;i++) if(g[i]>max){ k=i; max=g[i]; }*/ /*int k=0; for(int i=0;i<10002;i++) if(g[i]>g[k]) k=i; */ PRintf("%d/n",k); return 0;}
新聞熱點
疑難解答
