问题描述编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
100
150
150
200
250
样例输出
150
本以为是一道水题,随便写一发,没想到只有80分,我觉得有点奇怪。就是两个数据错误
然后就去下载测试数据,我不想说话了 ,自己看
理论上,输出0/-1 应该输出0/-1才对。。
<span style="font-size:24px;">#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"iostream"
#include"algorithm"
using namespace std;
const int maxn=100000; //有可能是负数
int cnt[maxn];
int cnt_p[maxn]; //统计负数
int main()
{
int n,ans=0;
int rod=0;
scanf("%d",&n);
memset(cnt,0,sizeof(cnt));
for(int i=0;i<n;i++)
{
int k;
cin>>k;
if(k>0)
{
cnt[k]++;
if(cnt[k]>rod)
{
ans=k;
rod++;
}
}
else
{
cnt_p[-k]++;
if(cnt[-k]>rod)
{
ans=k;
rod++;
}
}
}
if(ans==0||ans==-1) //特殊处理这两个数据才通过了
cout<<""<<endl;
else cout<<ans<<endl;
return 0;
}</span>
已经无力吐槽!!