【CS Round #39 (Div. 2 only) A】Removed Pages

Link:

Description

Solution

每读入一个x;
把a[(x-1)/2]置为1即可;
统计1的个数

NumberOf WA


Reviw


Code

/*

*/
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n;
int a[100000+100];

main(){
    scanf("%lld",&n);
    for (int i = 1;i <= n;i++){
        int x;
        scanf("%lld",&x);
        a[(x-1)/2]++;
    }
    int cnt = 0;
    for (int i = 0;i <= (int) 1e5;i++)
        if (a[i])
            cnt++;
    printf("%lld\n",cnt);
    return 0;
}
posted @ 2017-10-04 18:44  AWCXV  阅读(58)  评论(0)    收藏  举报