選票統計

Description

某校學生會主席由全校學生投票選舉產生，共有ｍ名候選人報名參選，編號為1到ｍ（0＜ｍ＜1000），全校有ｎ名學生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能選1名候選人。請你設計一個程序能夠統計出哪個候選人得票最高，得了多少票。不會出現得票數相同的情況。

Input

第一行輸入候選人數ｍ和學生數ｎ，以空格分開；
下面依次輸入每個學生所選的候選人的編號。

Output

第一行輸出得票最多的候選人編號；
第二行輸出該候選人所得的票數。

Sample

Input?

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

Output?

3 4

Hint

代碼如下

//運用桶排解決 #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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。