計算機考研復試真題 眾數
阿新 • • 發佈:2018-11-19
mage esc 程序 turn line 示例 lin esp ret
題目描述
輸入20個數,每個數都在1-10之間,求1-10中的眾數(眾數就是出現次數最多的數,如果存在一樣多次數的眾數,則輸出權值較小的那一個)。輸入描述:
測試數據有多組,每組輸入20個1-10之間的數。
輸出描述:
對於每組輸入,請輸出1-10中的眾數。示例1
輸入
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2
輸出
5
//計算機考研復試真題 眾數 /* 程序設計思想:假雙數組法,數組值存放出現的次數,數組下標存放對應的數。 */ //程序實現: #include<iostream> usingnamespace std; int main() { int a[11] = { 0 }, n, max,max_n; //max表示出現最多的次數,max_n表示對應的數組下標 for (int i = 0; i < 20; i++) { cin >> n; a[n]++; //n出現一次,則將a[n]自增1 } max = a[0]; max_n = 0; for (int i = 0; i < 10; i++) { if (a[i] > max) //尋找出現次數最多的 { max = a[i]; max_n = i; } } cout << max_n << endl; return 0; }
計算機考研復試真題 眾數