资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式
第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式
输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150
题目简析
关键字:整数 从小到大排列 只打印比较小的那个值
正解代码
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int times = 0;
int max_times = 0;
int x;
int before;
int temp = -99999;
if(n <= 0){
return 0;
}
while(n--){
cin>>x;
if(x != temp){
if(times > max_times){
max_times = times;
before = temp;
}
temp = x;
times = 1;
}else{
times++;
}
}
if(times > max_times){
cout<<x<<endl;
}else{
cout<<before<<endl;
}
}
以上代码按着很简单,但是是通过踩坑写出来的。
if(n<=0)
题目并没有给出n的取值范围,所以要自行判断!(好阴险)
弯路历程
由于之前写的时候并没有仔细看题,所以还有一个版本:
#include<iostream>
using namespace std;
int a[21][2];
int main(){
int n, temp;
int len = 0;
cin>>n;
for(int i = 0; i < n; i++){
cin>>temp;
if(i == 0){
a[i][0] = temp;
a[i][1]++;
len++;
}else{
int flag = 0;
for(int j = 0; j < i; j++){
if(a[j][0] == temp){
a[j][1]++;
flag = 1;
}
}
if(flag == 0){
a[i][0] = temp;
a[i][1]++;
len++;
}
}
}
int num = a[0][0];
int max_num = a[0][1];
int temp_i = 0;
for(int i = 0; i < len; i++){
if(a[i][1] > max_num){
num = a[i][0];
max_num = a[i][1];
}else if(a[i][1] == max_num && a[i][0] < num){
num = a[i][0];
max_num = a[i][1];
}
}
cout<<num;
}
这个版本适合在乱序排列的一组数据中找出出现次数最多且并列较小的数字,
能过这题,但没有这样写的必要。
本来想随便写写这题,没想到还是得认真看题。