【題解】GreenJudge h118: C.胖胖天大大薯

【題目敘述】http://tcgs.tc.edu.tw:1218/ShowProblem?problemid=h118

#include <iostream>   
#include <algorithm>  
#include <set>  
using namespace std;  
  
int main() {  
      
    int num, n;  
    cin >> num;  
    for (int i = 0; i < num; i++){  
        cin >> n;  
        int a[n];  
        set <int> st;  
        for (int j = 0; j < n; j++){  
            cin >> a[j];  
        }  
        sort(a, a+n);  
        for (int j = n-1; j >= 0; j--){  
            if (!st.count(a[j]*2)){  
                st.insert(a[j]*2);  
            }else if(!st.count(a[j])){  
                st.insert(a[j]);  
            }  
        }  
        cout << st.size() << endl;  
    }  
}  
分享本文 Share with friends