1. 程式人生 > >計算機考研復試真題 眾數

計算機考研復試真題 眾數

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>
using
namespace 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; }

計算機考研復試真題 眾數