比赛 2024暑假C班集训8 评测结果 AAAAAAAAAA
题目名称 吉他 最终得分 100
用户昵称 wdsjl 运行时间 0.375 s
代码语言 C++ 内存使用 2.87 MiB
提交时间 2024-07-08 11:39:15
显示代码纯文本
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long n,p,res;
  5.  
  6. priority_queue <long long>q_1;
  7. priority_queue <long long>q_2;
  8. priority_queue <long long>q_3;
  9. priority_queue <long long>q_4;
  10. priority_queue <long long>q_5;
  11. priority_queue <long long>q_6;
  12.  
  13. int main(){
  14. freopen("gitara.in","r",stdin);
  15. freopen("gitara.out","w",stdout);
  16. scanf("%d%d",&n,&p);
  17. for(int i=1;i<=n;i++){
  18. int x,y;
  19. scanf("%d%d",&x,&y);
  20. if(x==1){
  21. while(q_1.size()&&q_1.top()>y){
  22. q_1.pop();
  23. res++;
  24. }
  25. res++;
  26. if(q_1.size()&&q_1.top()==y){
  27. res--;
  28. }else{
  29. q_1.push(y);
  30. }
  31. }else if(x==2){
  32. while(q_2.size()&&q_2.top()>y){
  33. q_2.pop();
  34. res++;
  35. }
  36. res++;
  37. if(q_2.size()&&q_2.top()==y){
  38. res--;
  39. }else{
  40. q_2.push(y);
  41. }
  42. }else if(x==3){
  43. while(q_3.size()&&q_3.top()>y){
  44. q_3.pop();
  45. res++;
  46. }
  47. res++;
  48. if(q_3.size()&&q_3.top()==y){
  49. res--;
  50. }else{
  51. q_3.push(y);
  52. }
  53. }else if(x==4){
  54. while(q_4.size()&&q_4.top()>y){
  55. q_4.pop();
  56. res++;
  57. }
  58. res++;
  59. if(q_4.size()&&q_4.top()==y){
  60. res--;
  61. }else{
  62. q_4.push(y);
  63. }
  64. }else if(x==5){
  65. while(q_5.size()&&q_5.top()>y){
  66. q_5.pop();
  67. res++;
  68. }
  69. res++;
  70. if(q_5.size()&&q_5.top()==y){
  71. res--;
  72. }else{
  73. q_5.push(y);
  74. }
  75. }else if(x==6){
  76. while(q_6.size()&&q_6.top()>y){
  77. q_6.pop();
  78. res++;
  79. }
  80. res++;
  81. if(q_6.size()&&q_6.top()==y){
  82. res--;
  83. }else{
  84. q_6.push(y);
  85. }
  86. }
  87. }
  88. printf("%lld",res);
  89. return 0;
  90. }