算次数

蒜头君想知道在他笔记本上写的 n 个整数中出现次数最多的数是多少，如果有多个数出现次数并列最多，他想知道数最小的那个。

输入格式
第一行，一个正整数 n第二行，n 个整数 ai，表示蒜头君的笔记本上的整数

输出格式
输出一行，包含一个整数，表示答案。

数据范围
对于 30% 的数据，1≤n≤103,0≤ai≤104。

对于 60% 的数据，1≤n≤105,0≤ai≤106
对于 100% 的数据，1≤n≤105,−106≤ai≤106
Sample Input
3
-1 -1 2
Sample Output
-1

#include<bits/stdc++.h>
using namespace std;
int a[1000005]={0},b[1000005]={0};//数组存放正数，负数
int main(){
	 int n,x,i,s,t=0,max,j,t1=0,min;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>x;//分出正负数，分别保存
		if(x>=0){
			a[x]++;
		}else{
			s=abs(x);
			b[s]++;
		}
	}
	for(i=0;i<=1000005;i++){
		if(a[i]>t){//找正数里次数最多的
			max=i;
			t=a[i];
		}
	}
	for(j=1000005;j>0;j--){
		if(b[j]>t1){//负数从最小范围开始找
			min=j;
			t1=b[j];
		}
	}
	//比较两个数组里出现最多数
	if(t1>=t){//如果一样，得输出负数数组里的数
		cout<<-min;//记得负号
	}else{
		cout<<max;
	}
	return 0;
}