NYOJ 254 编号统计【简单题】

最新推荐文章于 2017-02-28 09:32:14 发布

淡定的小鱼

最新推荐文章于 2017-02-28 09:32:14 发布

阅读量578

点赞数

分类专栏：南阳排序（快排）

简单题同时被 3 个专栏收录

156 篇文章

订阅专栏

南阳

81 篇文章

订阅专栏

排序（快排）

22 篇文章

订阅专栏

本文介绍了一种利用C++标准库中的map头文件来处理数组中重复元素的方法。通过排序和统计每个元素出现次数，找出出现次数最多的元素及其频次，并输出该元素。适用于竞赛编程及数据统计场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.nyist.net/JudgeOnline/problem.php?pid=254

第一次用map头文件比较紧张

#include<stdio.h>
#include<string.h>
#include<map>
#include<algorithm>
using namespace std;
#define MAXN 200000+10
int a[MAXN];
int main()
{
	int T,N,i;
	scanf("%d",&T);
	while(T--)
	{
		map<int,int>b;
		scanf("%d",&N);
		for(i=0;i<N;i++)
			scanf("%d",&a[i]);
		sort(a,a+N);
		for(i=0;i<N;i++)
			b[a[i]]++;
		int max=0,min=0;
		for(i=0;i<N;i++)
		{
			if(max<b[a[i]])
			{
				max=b[a[i]];
				min=a[i];
			}
		}
		printf("%d\n",min);
		
	}
	return 0;
}