比赛 4043级2023省选练习赛2 评测结果 AAATAATATT
题目名称 排序 最终得分 60
用户昵称 shenben 运行时间 31.623 s
代码语言 C++ 内存使用 4.31 MiB
提交时间 2023-03-06 20:03:50
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. ios::sync_with_stdio(0);
  7. cin.tie(0);
  8.  
  9. freopen("heoi2016_sort.in","r",stdin);
  10. freopen("heoi2016_sort.out","w",stdout);
  11. int m,n,s[100005];
  12. cin>>n>>m;
  13. for(int i=1;i<=n;i++)cin>>s[i];
  14. for(int i=1;i<=m;i++)
  15. {
  16. int op,l,r;
  17. cin>>op>>l>>r;
  18. if(op==0)
  19. sort(s+l,s+r+1);
  20. else
  21. sort(s+l,s+r+1,greater<int>());
  22. }
  23. int p;
  24. cin>>p;
  25. cout<<s[p]<<endl;
  26. return 0;
  27. }