選票統(tǒng)計(jì)

Description

某校學(xué)生會(huì)主席由全校學(xué)生投票選舉產(chǎn)生，共有ｍ名候選人報(bào)名參選，編號(hào)為1到ｍ（0＜ｍ＜1000），全校有ｎ名學(xué)生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能選1名候選人。請(qǐng)你設(shè)計(jì)一個(gè)程序能夠統(tǒng)計(jì)出哪個(gè)候選人得票最高，得了多少票。不會(huì)出現(xiàn)得票數(shù)相同的情況。

Input

第一行輸入候選人數(shù)ｍ和學(xué)生數(shù)ｎ，以空格分開；
下面依次輸入每個(gè)學(xué)生所選的候選人的編號(hào)。

Output

第一行輸出得票最多的候選人編號(hào)；
第二行輸出該候選人所得的票數(shù)。

Sample

Input?

3 10 1 2 3 2 3 1 2 3 1 3

Output?

3 4

Hint

代碼如下

//運(yùn)用桶排解決 #include<bits/stdc++.h> using namespace std; int main() {int n,m;int a[1005];cin>>m>>n;for(int i=0;i<n;i++){int x;cin>>x;a[x]++;}int max=-1,ans;for(int i=1;i<=m;i++){if(a[i]>max){max=a[i];ans=i;}}cout<<ans<<endl<<max;return 0; }

總結(jié)

以上是生活随笔為你收集整理的C 选票统计的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。