问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数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个不到数据。开个十万的数组,来回一个一个的查找。费劲。因为他们输入是顺序的输入,能不能从这个地方进行优化下呢~~