CodeForces-137B Permutation

来源:互联网 发布:珠宝软件有哪些 编辑:程序博客网 时间:2024/04/27 14:57
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int n_max = 5000 + 5;int n, ans;int sign[n_max];int num[n_max];int main(){    while(~scanf("%d", & n))    {        for(int i = 0; i < n; i ++)            scanf("%d", & num[i]);        memset(sign, 0, sizeof(sign));        for(int i = 0; i < n; i ++)            sign[num[i]] = 1;        int sum = 0;        for(int i = 1; i <= n; i ++)            sum += sign[i];        ans = n - sum;        printf("%d\n", ans);    }    return 0;}

题目:

第一行输入n,之后底下有n个数。这些数中间少了1~n中的几个数。

题解:

0 0
原创粉丝点击