比赛 NOIP模拟赛1 评测结果 WWWTTTTTTT
题目名称 异或 最终得分 0
用户昵称 运行时间 7.001 s
代码语言 C++ 内存使用 0.38 MiB
提交时间 2018-02-08 20:46:43
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main()
{
	freopen("xorxor.in","r",stdin);
	freopen("xorxor.out","w",stdout);
	int n,k,min,s=0,c;
	int a[100001],t[100001];
	cin>>n>>k;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			min=a[i]^a[j];
			if(s<k)
			{
				t[s]=min;
				s++;
			}
			else
				t[s]=min;
			c=s-1;
			while(t[c]<t[c-1])
			{
				t[k+1]=t[c];
				t[c]=t[c-1];
				t[c-1]=t[k+1];
				c--;
			}
		}
	}
	cout<<t[k-1];
	return 0;
}