cf786C(xjb)

题目链接：http://codeforces.com/problemset/problem/768/C

 

题意：给出一个数组，经过k次操作后最大元素和最小元素分别是什么。。

操作：给当前数组排序，再将第奇数个元素异或 x；

 

思路：由于异或运算的性质，经过落干次操作后会形成稳定的数组；

 

代码：

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

const int inf=1e5;
const int MAXN=1e5+10;
int a[MAXN], b[MAXN], c[MAXN];

int main(void){
    int n, k, x;
    cin >> n >> k >> x;
    for(int i=0; i<n; i++){
        cin >> a[i];
    }
    for(int i=0; i<k; i++){
        sort(a, a+n);
        for(int j=0; j<n; j++){
            if((j+1)&1){
                a[j]^=x;
            }
        }
        sort(a, a+n);
        b[i]=a[0];
        c[i]=a[n-1];
        if(i>=2&&b[i]==b[i-1]&&b[i]==b[i-2]&&c[i]==c[i-1]&&c[i]==c[i-2]) break;
    }
    cout << a[n-1] << " " << a[0] << endl;
    return 0;
}