HDU--4486 Task（贪心）

题目链接  4486 Task

按照时间从大到小排序 然后枚举所有的y值 用一个数组存储 符合要求就算上

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define maxn 200001
struct ac{
  LL  x,y;
}a[maxn],b[maxn];
LL  c[maxn];
bool cmp(ac q,ac w){
   if(q.x==w.x) return q.y>w.y;
   return q.x>w.x;
}
int main(){
   LL  n,m;
   while(cin>>n>>m&&n&&m){
     ;j<=n;j++){
        scanf("%lld%lld",&a[j].x,&a[j].y);
     }
     ;j<=m;j++){
        scanf("%lld%lld",&b[j].x,&b[j].y);
     }
     sort(a+,a++n,cmp);
     sort(b+,b++m,cmp);
     LL  l=;
     LL ans=,sum=;
     memset(c,,sizeof(c));
     ;j<=m;j++){
        while(l<=n&&a[l].x>=b[j].x){
            c[a[l].y]++;
            l++;
        }
        ;k++){
           if(c[k]){
              c[k]--;
              sum++;
              ans+=1LL*(1LL**b[j].x+1LL**b[j].y);
              break;
           }
        }
     }
     cout<<sum<<" "<<ans<<endl;
   }
   ;
}