C++14(g++5.4) 解法, 执行用时: 148ms, 内存消耗: 7888K, 提交时间: 2019-07-13 20:33:26

#include<stdio.h>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
#include<algorithm>
#include<set>
using namespace std;
int n,m,now;
long long ans;
struct cow{
	int a,b;
	bool operator <(const cow &x)const{
		return b>x.b;
	}
}c[110000],g[110000];
multiset<int> q;
int main(){
	scanf("%d%d",&n,&m);
	fo(i,1,n) scanf("%d%d",&c[i].a,&c[i].b);
	sort(c+1,c+n+1);
	fo(i,1,m) scanf("%d%d",&g[i].a,&g[i].b);
	sort(g+1,g+m+1);
	now=1;
	fo(i,1,n){
		while(now<=m&&g[now].b>=c[i].b){
			q.insert(g[now].a);
			now++;
		}
		auto it=q.lower_bound(c[i].a);
		if (it==q.end()){
			printf("-1\n");
			continue;
		}
		ans+=*it;
		q.erase(it);
	}
	printf("%lld\n",ans);
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 262ms, 内存消耗: 4208K, 提交时间: 2020-03-29 13:17:10

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
#define ll long long
struct node
{
	int x,y;
}a[N],b[N];
multiset<int>st;
int cmp(node a,node b)
{
	if(a.y==b.y) return a.x<b.x;
	return a.y>b.y; 
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	cin>>a[i].x>>a[i].y;
	for(int i=0;i<m;i++)
	cin>>b[i].x>>b[i].y;
	sort(a,a+n,cmp);
	sort(b,b+m,cmp);
	int idx=0;
	ll ans=0;
	for(int i=0;i<n;i++)
	{
		while(idx<m&&b[idx].y>=a[i].y) st.insert(b[idx].x),idx++;
		auto it=st.lower_bound(a[i].x);
		if(it==st.end())
		{
			cout<<-1<<endl;
			exit(0);
		 } 
		 else ans+=*it;
		 st.erase(it);
	}
	cout<<ans<<endl;
	return 0;
}