cf#168div2

/*A 题，题意： 要你求一系列操作后，灯的最后状态 解析：前后左右加本身的和，判断奇偶就行了。。 */ #include<iostream>#include<cstdio>#include<algorithm>#define manx 4using namespace std;int x[manx][manx],s[manx][manx];int main(){    for(int i=1;i<=3;i++){        for(int j=1;j<=3;j++){            cin>>x[i][j];            s[i][j]=0;        }    }    for(int i=1;i<=3;i++){///行         for(int j=1;j<=3;j++){///列             s[i][j] += x[i][j];             if(j-1>=1) s[i][j]+=x[i][j-1];            if(j+1<=3) s[i][j]+=x[i][j+1];            if(i-1>=1) s[i][j]+=x[i-1][j];            if(i+1<=3) s[i][j]+=x[i+1][j];        }    }    for(int i=1;i<=3;i++){        for(int j=1;j<=3;j++){            if(s[i][j]%2) cout<<"0";            else cout<<"1";         }        cout<<endl;    }}/*1 0 18 8 82 0 3*/

/*C题，题意：要你求可以组成集合的元素的最大个数 解析：主要考察 set 的用法， 插入的是元素 ，查找的是位置 时间 复杂度为 n*lgn  */  #include<iostream>#include<cstdio> #include<algorithm>#include<set>using namespace std;#define manx 100009__int64 x[manx];int main(){    int n,k;    multiset<__int64>set;    while(cin>>n>>k){        set.clear();        for(int i=1;i<=n;i++){            scanf("%I64d",&x[i]);            set.insert(x[i]);        }        int sum=0;        while(!set.empty()){            __int64 ans = *set.begin(); ///注意数据类型             set.erase(ans);            if(set.find(ans*k)!=set.end()){//若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置               set.erase(ans*k);                              sum++;               continue;            }            sum++;        }        cout<<sum<<endl;    }}/*6 22 3 6 5 4 1010 21 2 3 4 5 6 7 8 9 10*/