BIT1006 The most frequent number

最新推荐文章于 2025-01-17 11:27:43 发布

原创最新推荐文章于 2025-01-17 11:27:43 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

水啊专栏收录该内容

7 篇文章

订阅专栏

本文通过一个具体的C++程序实例，介绍了如何针对输入输出方式进行优化以避免超时问题，特别是对比了使用cin与scanf在效率上的差异。

真该剁手啊。。。大水题因为cin的原因超时调了老半天

#include<iostream>
#include<algorithm>
using namespace std;
int a[100100];
class T
{
public:
	int num;
	int counter;
}ans;
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		T temp;
		temp.counter=1;
		temp.num=a[0];
		ans=temp;
		for(int i=1;i<n;i++)
		{
			if(a[i]==a[i-1])
			{
				temp.counter++;
			}
			else
			{
				if(temp.counter>ans.counter)
				{
					ans=temp;
				}
				temp.counter=1;
				temp.num=a[i];
			}
		}
		if(temp.counter>ans.counter)
		{
			ans=temp;
		}
		cout<<ans.num<<endl;
	}
	return 0;
}