codeforces 558B Amr and The Large Array-yy

标签：codeforces   yy   

题意：有一个数组，现在要削减它的尺寸，数组中相同元素的个数的最大值为数组的魅力值，要求削减后魅力值不能减少，同时要尽可能的把尺寸减到最小

分析：水题，主要是不要想复杂了，还有就是沉下心来做

代码：

#include<iostream>
#include<cstring>
#include<algorithm>
#define INF 1000000007
#define max(a,b) a>b?a:b
using namespace std;
int n,a[100010];
int tot[1000010];
int l[1000010],r[1000010];
int main()
{
	while(cin>>n){
		memset(tot,0,sizeof(tot));
		memset(l,0,sizeof(l));
		memset(r,0,sizeof(r));
		int mx=-1;
		 for(int i=1;i<=n;i++){
		 	cin>>a[i];
		 	if(tot[a[i]]==0) l[a[i]]=i,r[a[i]]=i;
		 	else r[a[i]]=i;
		 	tot[a[i]]++;
		 	mx=max(mx,tot[a[i]]);
		 }
		 int mi=INF;
		 int ans;
		 for(int i=1;i<=n;i++){
		 	if(tot[a[i]]==mx){
		 		int tmp=r[a[i]]-l[a[i]];
		 		if(mi>tmp){
		 			mi=tmp;
		 			ans=a[i];
		 		}
		 	}
		 }
		 cout<<l[ans]<<" "<<r[ans]<<endl;
	}
}

codeforces 558B Amr and The Large Array-yy

标签：codeforces   yy   

原文地址：http://blog.csdn.net/ac_0_summer/article/details/46965773