2018复旦机试第一题,求众数(水)

 求众数。  众数就是一个序列中出现次数最多的数字。 如果不唯一,则输出小的那个值。   给定第一个代表有几个数字。  1<=n<=10^5   每个数字在 int 范围内

样例:   
输入,  (第一个代表有几个数字)
8
10 3 8 8 3 2 2 2

输出   2

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
using namespace std;

const int maxn = 100010;
int a[maxn] = {0};

int _tmain(int argc, _TCHAR* argv[])
{
	int n;
	scanf("%d",&n);
	int temp;
	int max=0; int k;
	for(int i = 0;i<n;i++){
		scanf("%d",&temp);
		a[temp]++;
		if(a[temp] >= max){
			max = a[temp];
			k = temp;
			//printf("%d\n",k);
		}
	}

	printf("%d\n",k);

	system("pause");
	return 0;
}

 

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页