比赛 NOIP模拟赛1 评测结果 AAATTTTTTT
题目名称 异或 最终得分 30
用户昵称 HtBest 运行时间 7.011 s
代码语言 C++ 内存使用 0.63 MiB
提交时间 2018-02-08 19:42:46
显示代码纯文本
#define _CRT_SECURE_NO_DEPRECATE
/************************
*创建时间:2018 02 08
*文件类型:源代码文件
*题目来源:2018寒假・NOI导刊
*采用算法:枚举
*作者:HtBest
 ************************/
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int n,k,a[1000],b[125000],_b=0;
/* Variable explain:

*/
void read()
{
	freopen("xorxor.in","r",stdin);
	freopen("xorxor.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;++i)
		scanf("%d",&a[i]);
	return;
}
void xorxor()
{
	for(int i=0;i<n;++i)
		for(int j=i+1;j<n;++j)
			b[_b++]=a[i]^a[j];
	return;
}
int main()
{
	read();
	xorxor();
	sort(b,b+n*(n-1)/2);
	printf("%d",b[k-1]);
	return 0;
}