1. 程式人生 > >xor clique zoj 2018 ACM-ICPC qingdao

xor clique zoj 2018 ACM-ICPC qingdao

求集合s任意的a,b  a^b<min(a,b)

一波模擬之後我們可以發現

二進位制位數相等  最高位都為一就可以達成條件

統計一下每個二進位制位的位數

最多的那個位數   裡面的數值可以作為集合s 因為裡面的任意的a,b  a^b<min(a,b)

#include<cstdio> 
#include<cstring>
#include<algorithm>
using namespace std;
 
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int ge[50]={0};
		int n;
		scanf("%d",&n);
		while(n--)
		{
			int x;
			scanf("%d",&x);
			int index=0;
			while(x>1)
			{
				index++;
				x/=2;
			}
			ge[index]++;
		}
		int maxn = *(max_element(ge,ge+50));
        printf("%d\n", maxn);		
	}
}