算法训练 出现次数最多的整数
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150
分析:这道题其实很简单,就连输入本身都是按顺序从小到大输入的,只需要我们判断哪个数出现次数最多罢了。
但是最初我做这道题的时候,提交了好几遍,都不是满分,后来实在找不到什么问题,就问了度娘,然后才知道,原来测试中有两组数据输入个数是负值。
N小于等于20,但是N不一定大于0啊。可以,你个妖怪出题人(╯‵皿′)╯︵┻━┻
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
if (n > 0)
{
int *a = new int[n];
int b;
int count = 1;
int temp = 1;
cin >> a[0];
b = a[0];
for(int i = 1; i < n; i++)
{
cin >> a[i];
if (a[i] == a[i - 1])
{
temp++;
if (temp > count)
{
count = temp;
b = a[i];
}
}
else
{
temp = 1;
}
}
cout << b;
delete [] a;
}
return 0;
}