C+ +編程一維數組題解:選班委

題目描述

小T和他的小夥伴們到CZ中學的創新實驗班報到後的第一件事就是選班委,班主任R老師走上講臺宣佈了選舉辦法:首先讓全班40位同學依次上講臺做自我介紹,然後按照職位一個一個依次進行選舉,先選班長,再選學習委員……,選舉辦法是每人投一票,誰的票數最高就選誰擔任這個職位,最後圍棋高手小W頗具大將風範被選為班長,學神小Z當選為學習委員那是眾望所歸,小S則有天生一副好嗓子,不但歌唱得好,並且能將多種動物的叫聲模仿得惟妙惟肖,因此當選為文體委員。小T同學在本次選舉中負責計票,他覺得手工計票太慢了,且容易出錯,因此想請你編一個程序實現機器計票功能。這個程序要能實現以下功能:全班共有n個同學,依次用1到n編號,共有m個人(包括班主任和任課老師等)參與了投票,每張選票上寫有一個同學的編號,得票最多的同學當選。

C+ +編程一維數組題解:選班委

輸入

輸入數據第一行包含兩個用空格隔開的正整數n和m,其中n≤200,m≤2000。第二行有m個用空格隔開的不超過n的正整數,表示這m張選票上所寫的編號。

輸出

輸出得票最多的那個同學的編號。如果同時有兩名以上同學得票最多,輸出編號最小的那個同學的編號。

樣例輸入

<code>3 4
1 3 2 1/<code>

樣例輸出

<code>1/<code>

提示

樣例解釋
全班共有3位同學,共有4人進行了投票,其中有2人選了1號同學,選2號和3號同學的都只有1人,最後1號同學得2票,2號和3號同學各得1票,1號同學得票最多,當選班委。
數據範圍
20%的數據滿足:n≤3,m≤20
60%的數據滿足:n≤100,m≤500
70%的數據滿足:得票最多的同學是唯一的
100%的數據滿足:n≤200,m≤2000

參考程序和運行結果

C+ +編程一維數組題解:選班委

C+ +編程一維數組題解:選班委


分享到:


相關文章: