CF1712A的题解

挺简单的一道题。

要想使 $\sum _{i=1}^k{p}_i$ 最小，很明显的，前 $k$ 个数必须为 $1\sim k$。设 $c_i$ 为 $i$ 在 $p$ 里出现的位置，则答案为 $\sum _{i=1}^k[c_i>k]$。

#include<cstdio>
int t;
int n,k;
int a[110],c[110];
int ans;
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		ans=0;
		scanf("%d%d",&n,&k);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			c[a[i]]=i; 
		}
		for(int i=1;i<=k;i++)
			if(c[i]>k) ans++;
		printf("%d\n",ans);
	}
	return 0;
}