洛谷 T8088 RQY的舞会

嗯...

题目链接：https://www.luogu.org/problem/T8088

这道题很好想，我想的是维护两个小根堆（当然可以用数组模拟）

然后从堆顶开始，如果两个元素的差小于1，则cnt++，并且都弹出；否则将这两个堆顶中较小的那个元素弹出，因为既然它和另一个堆的堆顶元素的差都大于1了，那么它与另一个堆的其他元素的差都大于1，因为堆已经从小到大排序...

AC代码：

 #include<cstdio>
 #include<iostream>
 #include<cmath>
 #include<queue>

 using namespace std;

 priority_queue<int> q1;
 priority_queue<int> q2;

 int n, m, b[], g[], cnt;

 int main(){
     scanf("%d", &n);
     for(int i = ; i <= n; i++){
         scanf("%d", &b[i]);
         q1.push(-b[i]);
     }
     scanf("%d", &m);
     for(int i = ; i <= m; i++){
         scanf("%d", &g[i]);
         q2.push(-g[i]);
     }
     while(!q1.empty() && !q2.empty()){
         int t1 = -q1.top();
         int t2 = -q2.top();
         if(abs(t1 - t2) <= ){
             cnt++;
             q1.pop();
             q2.pop();
         }
         else{
             if(t1 < t2) q1.pop();
             else q2.pop();
         }
     }
     printf("%d\n", cnt);
     return ;
 }

AC代码