poj3614

最新推荐文章于 2019-04-02 16:51:00 发布

fisty

最新推荐文章于 2019-04-02 16:51:00 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索

本文链接：https://blog.youkuaiyun.com/u013008291/article/details/39723265

搜索专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了排序算法的优化策略及其在实际场景中的应用，包括常见算法的时间复杂度分析、改进方法和案例研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;

#define MAX_N 2510

int C,L;

pair<int, int> arr[MAX_N];
pair<int, int> brr[MAX_N];
priority_queue<int, vector<int>, greater<int> > q; 


int main(){
        scanf("%d%d", &C, &L);
        for(int i = 0;i < C; i++)
                scanf("%d%d", &arr[i].first, &arr[i].second);
        for(int i = 0; i< L; i++)
                scanf("%d%d", &brr[i].first, &brr[i].second);
        sort(arr, arr + C);
        sort(brr, brr + L);
        int j = 0,ans = 0;
        for(int i = 0; i < L; i++){
                while(j < C && arr[j].first <= brr[i].first){
                        q.push(arr[j].second);
                        j++;
                }
        
                while(!q.empty() && brr[i].second){
                        int x = q.top(); q.pop();
                        if(x < brr[i].first) continue;
                        ans++;
                        brr[i].second--;
                } 
        }
        printf("%d\n", ans);
        
        return 0;
}