安徽大学第九届大学生程序设计竞赛 网络预选赛 C - 置换的魔术

[align=center]C. 置换的魔术[/align]
Time Limit: 1000 ms   Memory Limit: 64 MB

Total Submission: 452   Submission Accepted: 30
[align=center][/align]
Description
有n个正整数，其中1到n的正整数出现且只出现一次的序列，称为1-n的一个排列。

如1，2，3和3，1，2都是1-3的排列，但是1，3，3不是1-3的排列。

如今，给n个数，问最少修改几个数，可以使得序列成为1-n的一个排列。

Input
一个整数t，表示测试数据的组数，(1<=t<=210)

对于每一组测试数据，第一行为一个整数n，（1 <= n <= 500）

第二行有n个整数a1,a2,……an，空格分隔，(ai为任意的32位有符号正整数)。

保证多组数据中的n的和不超过100000。

Output
每组测试数据，输出一个整数，表示最少修改几个数。

Sample Input

Original

Transformed

2
5
1 3 2 4 5
6
1 1 1 1 1 1

Sample Output

Original

Transformed

0
5

数据范围有点问题，需要开大数组

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
long long num[10005];
int biaoji[10005];
int main()
{
int t, n;
scanf("%d", &t);
while(t--)
{
memset(biaoji, 0, sizeof(biaoji));
int n, ans = 0;
scanf("%d", &n);
for(int i = 1; i <= n; i++)
scanf("%I64d", &num[i]);
for(int i = 1; i <= n; i++)
{  if(num[i] <= n && num[i] > 0)
biaoji[num[i]] = 1;}
for(int i = 1; i <= n; i++)
if(biaoji[i] == 1) ans ++;
printf("%d\n", n - ans);
}
return 0;
}