问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输入的第二行有n个整数s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
10 1 10 20 30 20
样例输出
10
#include <iostream>
#include <cmath>
int main()
{
using namespace std;
int n;
cin>>n;
short num[1000];
short freq[1000]={0};
short temp[1000]={0};
for (int i=0;i<n;i++)
{
cin>>num[i];
}
temp[0]=num[0];
int maxx=freq[0];
int p=0;
for(int i=0;i<n;i++)
{
for(int j=0;(j<n&&j!=i);j++)
{
if(num[j]==temp[i])
freq[i]++;
else
temp[i+1]=num[j];
}
}
for (int i=0;i<n;i++)
{
if(freq[i]>maxx)
{
maxx=freq[i];
p=i;
}
else if((freq[i]==maxx)&&(temp[i]<temp[p]))//增加两个数频率一样的时候选择较小的哪那一个
{
maxx=freq[i];
p=i;
}
}
cout<<temp[p];
return 0;
}
这道题算是所有第一题里面比较难得一道,主要限制条件略多,写了好几个循环,其中一些限制条件要求比较细心。