比赛 NOIP模拟赛1 评测结果 AAATTTTTTT
题目名称 异或 最终得分 30
用户昵称 lajioj 运行时间 7.010 s
代码语言 C++ 内存使用 1.69 MiB
提交时间 2018-02-08 20:53:01
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define NUM ch-'0'
  5. inline void read(int &res){
  6. char ch;
  7. bool flag=0;
  8. while(!isdigit(ch=getchar()))
  9. (flag=1)&&(ch=='-');
  10. for(res=NUM;isdigit(ch=getchar());res=res*10+NUM);
  11. (flag)&&(res=-res);
  12. }
  13. const int MAXN = 50000+2;
  14. int a[MAXN];
  15. int b[MAXN*10];
  16.  
  17. void file(){
  18. freopen("xorxor.in","r",stdin);
  19. freopen("xorxor.out","w",stdout);
  20. }
  21.  
  22. int main(){
  23. file();
  24. int n,m;
  25. read(n);
  26. read(m);
  27. for(int i=1;i<=n;++i){
  28. read(a[i]);
  29. }
  30. int p=0;
  31. for(int i=1;i<n;++i){
  32. for(int j=i+1;j<=n;++j){
  33. b[++p] = a[i]^a[j];
  34. }
  35. }
  36. sort(b+1,b+p+1);
  37. printf("%d",b[m]);
  38. }