题意：有一个数组。如今要削减它的尺寸。数组中同样元素的个数的最大值为数组的魅力值，要求削减后魅力值不能降低，同一时候要尽可能的把尺寸减到最小

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

代码：

#include

#include

#include

#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<

}

}

查看原文