拼多多笔试 公司套餐

多多公司每天给员工提供免费的三餐，而小多由于习惯性赖床，所以他从来吃不
到早餐。
今天公司提供了N套中餐和M套晚餐，每种套餐分别有一个热量值X和美味值Y。
小多想知道，在满足美味值之和不少于T的情况下，最少可以摄入多少热量值?
注意:
每顿饭最多只能选择一种套餐，小多可以选择只吃一顿饭甚至不吃饭。
输入描述:
第一行三个整数N，M，T，分别表示中餐种数，晚餐种数以及小多需要满足的最
少美味值
然后N行第i行两个整数xi和yi，表示第i套中餐的热量值和美味值
最后M行第j行两个整数xj和Yj，表示第j套晚餐的热量值和美味值
输出描述:
一个整数，表示小多在这两顿饭的美味值之和不少于r的前提下，最少摄入的热
量值
如果小多两顿饭的美味值之和无论如何都无法达到T， 则输出-1
示例1输入输出示例仅供调试，后台判题数据一般不包含示例
输入
519
91
49
31
23
65
98
输出
4
说明
只吃中午的第2种套 餐,不吃晚餐
示例2输入输出示例仅供调试，后台判题数据般不包含示例
输入
110
31
21
输出
|。
说明
选择一顿都不吃
示例3输入输出示例仅供调试，后台判题数据一般不包含示例
输入
3310
11
25
37
24
48
69
输出
5
说明
选择第3种中餐，和第1种晚餐
输入
|复制
214
31
21
12
输出
复制
--1
说明
❽
无论怎么选，美味值都达不到4，所以输出-1
备注: 
对于508的数据: 1 <= N，M，Xi， Yi, xj，Yj <= 1,000，0<= T <=
2, 000
对于1008的数据: 1 <= N，M，xi, Yi，Xj，Yj <= 100,000, 0 <= T
<= 200, 000 
 

#include <stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include <math.h>
#include<limits.h>
using namespace std;

bool cmp1(vector<int>&a,vector<int>& b){
    return a[1]<b[1];
}

bool cmp2(vector<int>&a,vector<int>& b){
    return a[1]>b[1];
}

int main(){
    int m,n,t;
    cin>>m>>n>>t;
    if(t==0) {
        cout<<0<<endl;
        return 0;
    }
    vector<vector<int> > x(m,vector<int>(2));
    vector<vector<int> > y(n,vector<int>(2));
    for(int i=0;i<m;i++){
        cin>>x[i][0]>>x[i][1];
    }
    for(int i=0;i<n;i++){
        cin>>y[i][0]>>y[i][1];
    }
    sort(x.begin(),x.end(),cmp1);
    sort(y.begin(),y.end(),cmp2);
    int u=0;
    int y_min=INT_MAX,res=INT_MAX;
    for(int i=0;i<m;i++){
        int sum=x[i][0];
        int tt=t-x[i][1];
        if(tt<=0) {
            res=min(res,sum);
            continue;
        }
        for(int j=u;j<n;j++){
            if(y[j][1]>=t){
                res=min(res,y[j][0]);
            }
            if(y[j][1]>=tt){
                y_min=min(y_min,y[j][0]);
                res=min(res,sum+y_min);
                u=j;
            }
            else break;
        }
    }
    if(res==INT_MAX) cout<<-1<<endl;
    else cout<<res<<endl;
    return 0;
}