[ZJ] a894. C. 胖胖天大大薯

#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
int s[100005];
map<int,bool> d;
int main(){
    int t,n,add,i;
    scanf("%d",&t);
    while(t--){
        d.clear();
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&s[i]),s[i]*=2;
        add=0;
        sort(s,s+n);
        for(i=n-1;i>=0;i--){
            if(d[s[i]*2]==0) add++,d[s[i]*2]=1;
            else if(d[s[i]]==0) add++,d[s[i]]=1;
        }
        printf("%d\n",add);
    }
}