目錄

• 1 題目
• • 1.1 問題描述
  • 1.2 輸入格式
  • 1.3 輸出格式
  • 1.4 樣例輸入
  • 1.5 樣例輸出
• 2 代碼

1 題目

1.1 問題描述

給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。

1.2 輸入格式

輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。
　　輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。

1.3 輸出格式

輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的一個。

1.4 樣例輸入

6
10 1 10 20 30 20

1.5 樣例輸出

10

2 代碼

#include<iostream> #include<algorithm> using namespace std; struct nummm {int count;int num; }; bool cmp(nummm n1,nummm n2) {if(n1.count==n2.count){return n1.num<n2.num;}else{return n1.count>n2.count;} } int main() {int n=0;cin>>n;nummm *nu=new nummm [n];for(int i=0;i<n;i++){cin>>nu[i].num;nu[i].count=0;}for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(nu[i].num==nu[j].num){nu[i].count++;}}} sort(nu,nu+n,cmp);cout<<nu[0].num<<endl;return 0; }

總結

以上是生活随笔為你收集整理的CCF真题 201312-1 出现次数最多的数的全部內容，希望文章能夠幫你解決所遇到的問題。

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