算法题——最好一样

题目内容

题目描述：
给出一个序列包含n个正整数的序列A,然后给出一个正整数x， 你可以对序列进行任意次操作的，每次操作你可以选择序列中的一个数字，让其与x做按位或运算。你的目的是让这个序列中的众数出现的次数最多。请问众数最多出现多少次。
输入：
输入第一行仅包含两个正整数n和x，表示给出的序列的长度和给定的正整数。(1<=n<=100000,1<=x<=1000)接下来行有n个正整数，即这个序列，中间用空格隔开。(1<=a_i<=1000)
输出：
输出仅包含一个正整数， 表示众数最多出现的次数。

解题思路

如何使众数出现次数最多？

这是本题的关键和难点，因为可以对序列进行任意次操作，每次操作都可以选择任意一个数字，如果每次随机选择一个数字进行操作不仅效率低下，更有可能因为不知道何时可以结束操作而导致结果错误。

考虑到任意两个数进行或操作多次与进行一次结果相同，即：
设有两个数a、b，则:a|b|b|…|b = a|(b|b|…|b) = a|b
我们可以遍历整个序列，将整个序列与x进行或操作，这时的众数的数量即为最多出现的次数。

如何获得众数出现的次数？

常用方法是先对序列进行排序，然后遍历序列，连续出现次数最多的数字即为众数，该数字出现次数即为所求结果。
本题排序时使用的是algorithm.h文件中的sort()函数，参见C++中sort()的使用。

代码

#include <iostream>
#include<algorithm>

using namespace std;

<