広東大学の新入生の季節K

ここに画像を挿入説明

この問題は、あまりにも難しい誤魔化す虎ではありません少しピットである
STLは、使用にあえてので
、私は本当にピットを踏んよう
な効果に対象
の出力範囲L-R内の要素を繰り返し数が最も多いことを
、私は更新されることを期待していなかったためと胡主席は、パスを変更したり、WA
もしWAは完全に考慮することなく十分に詳細に説明されていません
考えるように特別な事情を
MAPを学ん
で感じが良い
コードを

#include<bits/stdc++.h>
using namespace std;
const int maxn=120;
long long a[maxn];
long long fun(long long x)
{
	return x*251%996*404*123;
}
int main()
{
	int n,m,swt,l,r;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	while(m--)
	{
		scanf("%d%d%d",&swt,&l,&r);
		int ans=0;
		if(swt==1)
			for(int j=l;j<=r;j++)
				a[j]=fun(a[j]);
		else
		{
			map<long long , int>cnt;
			for(int k=l;k<=r;k++)
				ans=max(ans,++cnt[a[k]]);
			printf("%d\n",ans);
		}
	}
}
公開された54元の記事 ウォンの賞賛4 ビュー885

おすすめ

転載: blog.csdn.net/weixin_45460987/article/details/103442014