zoukankan      html  css  js  c++  java
  • Codeforces Round #586 (Div. 1 + Div. 2)D(二分图构建,思维,结论需数论证明)

    #include<bits/stdc++.h>
    using namespace std;
    long long a[200007];
    vector<int>v[77];
    int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i){
    cin>>a[i];
    long long tmp=a[i];
    int cnt=0;
    while(!(tmp&1)){
    tmp/=2;
    ++cnt;//二进制上最后一位1的位置
    }
    v[cnt].push_back(i);
    }
    int mx=v[0].size();
    int pos=0;
    for(int i=1;i<=64;++i)
    if(v[i].size()>mx){
    mx=v[i].size();
    pos=i;
    }
    cout<<n-mx<<" ";
    for(int i=0;i<=64;++i){
    if(i==pos)
    continue;
    for(int j=0;j<v[i].size();++j)
    cout<<a[v[i][j]]<<" ";
    }
    return 0;
    }

    保持热爱 不懈努力 不试试看怎么知道会失败呢(划掉) 世上无难事 只要肯放弃(划掉)
  • 相关阅读:
    维度穿梭
    演绎与抽象
    幻想的功能
    深层探宝
    内存游戏
    函数内功
    共享与私有的变量
    参数的格式
    功能模拟与功能实现
    【Oracle】基础知识查漏补缺
  • 原文地址:https://www.cnblogs.com/ldudxy/p/11573814.html
Copyright © 2011-2022 走看看