Codeforces Round #618 (Div. 2) C. Anu Has a Function(进制位运算贪心)

题目传送 题目大意: 定义一个函数:f(x,y) = (x|y)-y 将数组排序,使得最后结果最大。 分析: 手写几组数据后发现,最后的结果只和第一个数字有关,也就是只需要确定第一个数字就可以了。将所有数字看成2进制,从最高位看起,如果第i位上为1的数只有一个的话,那么这个数必然对答案有贡献,就把它排在第一个,后面任意排。 例:11,6,4,0 二进制表示为:1011,110,100,0 右起第四位为1的只有1011,就把它排在第一个。 完整代码: #include using namespace std; const int maxn = 1e5 + 10; int an[maxn