比赛 NOIP模拟赛1 评测结果 WWAEEEEEEE
题目名称 异或 最终得分 10
用户昵称 lingfeng123 运行时间 4.907 s
代码语言 C++ 内存使用 0.49 MiB
提交时间 2018-02-08 20:49:29
显示代码纯文本
  1. #include <cmath>
  2. #include <queue>
  3. #include <cstdio>
  4. #include <cstring>
  5. #include <iostream>
  6. #include <algorithm>
  7. using namespace std;
  8. priority_queue<int,vector<int>,greater<int> >q;
  9. priority_queue<int >Q;
  10. int n,m;
  11. int num[100010];
  12. int main()
  13. {
  14. freopen("xorxor.in","r",stdin);
  15. freopen("xorxor.out","w",stdout);
  16. cin>>n>>m;
  17. for(int i=1;i<=n;i++)
  18. {
  19. cin>>num[i];
  20. }
  21. sort(num+1,num+n+1);
  22. for(int i=1;i<=n;i++)
  23. {
  24. for(int j=i+1;j<=n;j++)
  25. {
  26. Q.push(num[i]^num[j]);
  27. }
  28. }
  29. for(int i=1;i<=(n*(n-1)/2-m+1);i++)
  30. {
  31. Q.pop();
  32. }
  33. int ans=Q.top();
  34. cout<<ans<<endl;
  35. return 0;
  36. }