CF1688B Patchouli's Magical Talisman

思路：

贪心。

实现：

 1 #include
 2 using namespace std;
 3 int a[200005];
 4 int main(){
 5     //freopen("in.txt","r",stdin);
 6     int t;cin>>t;
 7     while(t--){
 8         int n;cin>>n;
 9         int ce=0;
10         for(int i=0;i){
11             cin>>a[i];
12             if(a[i]%2==0){
13                 ce++;
14             }
15         }
16         if(ce<n){
17             cout<endl;
18         }
19         else{
20             int minn=0x3f3f3f3f;
21             for(int i=0;i){
22                 minn=min(minn,__builtin_ffs(a[i])-1);
23             }
24             cout<1<<endl;
25         }
26     }
27     return 0;
28 }