问题描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150
这个题还是很简单的,毕竟我个学渣都做对了
虽然错了好几遍
刚开始看这个题的思路就是一个二维数组,第一个为输入的数,第二个表示输入的次数。。
但是写了一半后发现向二维数组中添第二个数时显得略有些麻烦
于是我就拿起我的卫生纸(草稿纸,写上去跟舒服
)想了一会
于是决定要弄两个数组,一个表示输入的数a[21],另一个表示输入的次数b[21]
然后把a[0]与其他的进行比较,看是否相等,相等的话,就让b[0]++;
就这样可以得出次数
然后再比较数组b就可以了
代码如下:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[21],b[21]={0};
int n,i,j,max,bj=0;
scanf("%d",&n);
if(n>0){
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(a[i]==a[j])
b[i]++;
}
}
max=b[0];
for(i=0;i<n;i++){
if(b[i]>max){
max=b[i];
bj=i;
}
}
printf("%d",a[bj]);
}
return 0;
}
其实这个是我更改过的,刚开始的没有把bj=0;
这样如果输入的数都不相同的话就会运行错误。。。
我就是在这里错了n多遍
不过最后还是看出来了
加油
版权声明:本文为YaYan233原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。