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+;
 int a[MAXN], b[MAXN], c[MAXN];

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