#584
-
Into Blocks (easy version)
http://codeforces.com/contest/1209/problem/G1
一到思维题我就没啥思维，，，
贪心找某段中数目最多的，然后直接删。
int n,m;
int a[MAXN];
int lst[MAXN],cnt[MAXN];
int main()
{
rd(n);rd(m);
for(int i=0;i<n;i++)
{
rd(a[i]);
lst[a[i]]=i;
cnt[a[i]]++;
}
int mx=0,mn=0,ans=0,f=0;
for(int i=0;i<n;i++)
{
mx=max(mx,lst[a[i]]);
f=max(f,cnt[a[i]]);//
if(i==mx)
{
ans+=mx-mn+1-f;
f=0;
mx=mn=i+1;
}
}
printf("%d\n",ans);
//stop;
return 0;
} 
查看6道真题和解析