ccf201312-1 出現次數最多的數
題目:
題目分析:
統計出現次數最多的數:
方法一:
解此題可以使用乙個大陣列,輸入數字的大小為陣列下標,最後遍歷陣列即可得到答案。
**如下：
#includeusing namespace std;
int a[10010],n,q,max;
int main()
for(int i=0;i<10005;i++)
if(a[max]方法二：此方法只是使用陣列較小，並不提倡
1.建立資料結構：
struct nodea[1010];
#include#includeusing namespace std;
struct nodea[1010];
int cmp(node i,node j)
int n,q,max;
int main()
} if(flag==0)a[i].value=q; //沒有出現則新開乙個a[i]
} sort(a,a+n,cmp); //排序
cout<
return 0;
}
CCF 201312 1 出現次數最多的數
試題編號 201312 1 試題名稱 出現次數最多的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n...
CCF201312 1 出現次數最多的數
問題描述 給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n個整數s 1,s 2,s n 1 s i 10000,1 i n 相鄰的數用空格分隔。輸出格式 輸出這n個次數中出...
CCF 201312 1 出現次數最多的數
問題描述 試題編號 201312 1 試題名稱 出現次數最多的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的...