出现次数最多的数 201312-1

问题描述

　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s ₁, s ₂, …, s _n (1 ≤ s _i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

  6
 
 10 1 10 20 30 20

样例输出

参考代码：

#include <iostream>
using namespace std;
struct num{
int s;
int times =1;
};
int main(){
int n;
cin >> n;
num *t = new num[n];
for (int i = 0; i < n;i++)
{
cin >> t[i].s;
}

num temp ;
for (int i = 0; i < n;i++)
{
for (int j = 0; j < n-1;j++)
{
if (t[j].s>t[j+1].s)
{
temp = t[j];
t[j] = t[j + 1];
t[j + 1] = temp;
}
}
}
int x = 1;
for (int i = 1; i < n;i++)
{
if (t[i].s == t[i - 1].s){
x++;
t[i-1].times = 0;
}
else{
t[i-1].times = x;
x = 1;
}
}
if (x!=1){
t[n - 1].times = x;
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n-1; j++)
{
if (t[j].times<t[j + 1].times)
{
temp = t[j];
t[j] = t[j + 1];
t[j + 1] = t[j];
}
}
}
int sum = 0;
int result = t[sum].s;
while (t[sum].times == t[sum + 1].times){
if (result > t[sum + 1].s){
result = t[sum+1].s;
}
sum++;
}
cout << result;
return 0;
}

提交结果：

代码长度	编程语言	评测结果	得分	时间使用	空间使用

920B

C++

正确

100

15ms

504.0KB