B - Permutation

“嘿，作业时间到了”——波利卡普斯想，当然，他从他最喜欢的科目开始，它。Polycarpus在20分钟内完成了除最后一项任务外的所有任务。然而，由于过了一段时间他没能完成最后一项任务，这个男孩请求你帮助他。如果n个整数的序列包含从1到n的所有整数，那么这个序列称为置换。你得到一个任意序列a1 a2…，一个包含n个整数的数。每个整数不小于1，也不大于5000。确定Polycarpus需要更改多少个元素才能得到一个置换(他不应该删除或添加数字)。在一次更改中，他可以修改任何单个序列元素(即用另一个整数替换它)。输入输入数据的第一行包含一个整数n(1≤n≤5000)，表示序列中有多少个数字。第二行包含一系列整数ai(1≤ai≤5000,1≤i≤n)。输出打印唯一的数字——获得排列所需的最小更改数。

目的要找一个从1开始到n没有重复数字的连续数组
那就找他有多少个不连续的数字，
也就是找多少个数字在1+n的范围内，然后用n减去，剩下的就是需要改变的数字
#include"cstdio"
#include"algorithm"
#include"cstring"
using namespace std;
int cheak(int n,int *a)
{
 int c[5005]={0};
 int sum = 0;
 for(int i = 0;i < n;i ++)
 {
  if(a[i] > n)
  {
   continue;
  }
  if(!c[a[i]])
  {
   c[a[i]]=1;
   sum++;
  }
 } 
 return n-sum;
}
int main()
{
 int n;
 int a[5005];
 while(~scanf("%d",&n))
 {
  for(int i =0 ;i <n;i ++)
  {
   scanf("%d",&a[i]);
  }
  int k=cheak(n,a);
  printf("%d\n",k);
 }
 return 0;
}