算法训练 出现次数最多的整数
2017-04-04 21:37
211 查看
问题描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150
这道题是我目前见过,最无聊的。。。一遍写完之后,感觉很简单的。但有两组数据。我都很蒙。难道数据太大???我把数组开大点。还是不行,我上网一查才知道,那两组数据的n<0和n>20。我都感觉很无语。你规定的数据范围自己还不输入准确喽,神经病,。
这个题如果有时间限制,我觉得这个写法就太费时了,因为只有20个不到数据。开个十万的数组,来回一个一个的查找。费劲。因为他们输入是顺序的输入,能不能从这个地方进行优化下呢~~
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150
#include<stdio.h> int a[100000]; int main() { int n; int i=0; int m=0; ; scanf("%d",&n); if(n>0&&n<=20) { for(;i<n;i++) { scanf("%d",&m); a[m]++; } int s=0; int g; for(i=0;i<100000;i++) { if(a[i]>s) { s=a[i]; g=i; } } printf("%d",g); } return 0; }
这道题是我目前见过,最无聊的。。。一遍写完之后,感觉很简单的。但有两组数据。我都很蒙。难道数据太大???我把数组开大点。还是不行,我上网一查才知道,那两组数据的n<0和n>20。我都感觉很无语。你规定的数据范围自己还不输入准确喽,神经病,。
这个题如果有时间限制,我觉得这个写法就太费时了,因为只有20个不到数据。开个十万的数组,来回一个一个的查找。费劲。因为他们输入是顺序的输入,能不能从这个地方进行优化下呢~~
相关文章推荐
- 蓝桥杯 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数(狗血题)
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 蓝桥杯 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 蓝桥杯——算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 蓝桥杯 算法训练 出现次数最多的整数
- 蓝桥杯 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 蓝桥杯 算法训练 出现次数最多的整数
- 出现次数最多的整数-蓝桥杯算法训练
- 蓝桥杯--算法训练 出现次数最多的整数
- 蓝桥杯算法训练 出现次数最多的整数、
- 2016蓝桥杯算法训练——出现次数最多的整数
- 蓝桥杯——算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数