201312-1 出现次数最多的数 100分 15ms

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556

这么简单的题目就不做解释了，时间复杂度O(n)，空间复杂度O(10000)。

#include
#include
using namespace std;
int main(){
	int n,ans=0,num=0;
	cin>>n;
	vector nums(10001,0);
	for(int i=0,s;i>s;
		++nums[s];
		if(nums[s]==ans&&sans) ans=nums[s],num=s; 
	}
	cout<