CF1712A的题解
挺简单的一道题。
要想使 \(\sum\limits^k_{i=1}p_i\) 最小，很明显的，前 \(k\) 个数必须为 \(1\sim k\)。设 \(c_i\) 为 \(i\) 在 \(p\) 里出现的位置，则答案为 \(\sum\limits^{k}_{i=1}[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;
}