Codeforces Round #496 (Div. 3) C. Summarize to the Power of Two

原题链接：传送门

题意：给一个数组，如果a[i]，至少可以找到另一个数a[j]，使a[i]+a[j]的和是2的任意一个幂，那么a[i]就是good。如果a[i]不是good，那么就要把这个a[i]删去。问要删几个数，使这个数组的数都是good。

这道题最开始用的两个for循环暴力，试图强行过。但是很不幸，TLE 6，又各种优化，但就是过不了。后来看别人代码才发现更巧妙的方法。。。只差一点。。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
using namespace std;
typedef long long ll;
const int N = 120005;
map<ll,ll> M;
ll a[N];

int main() {
    int n;
    scanf("%d",&n);
    M.clear();
    for(int i=0; i<n; i++) {
        scanf("%I64d",&a[i]);
                M[a[i]] ++;       //这里是让 M[a[i]]++ 来标记这个数的存在，当重复出现一个数时就可以很好解决。
    }
    if(n == 1) {
        printf("1\n");      //当只有一个数时，直接输出1.
    } else {
        int res = n;

        for(int i=0; i<n; i++) {
            int flag = 0;
            M[a[i]] --;     //将 M[a[i]]-1，暂时取消这个数的标记。
            for(int j=0; j<=30; j++) {
                int num = 1<<j;    //左移就相当2的次方。
                if(M[num - a[i]] != 0) {      //看数组中是否存在这个数。
                    flag = 1;
                    break;
                }
            }
            M[a[i]] ++;    //再将这个数标记回来。
            if(flag == 1) {
                res --;
            }
        }
        printf("%d\n",res);
    }

    return 0;
}