算法训练 出现次数最多的整数(狗血题)



问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例

样例输入

5
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>

已经无力吐槽！！