POJ--3614 Sunscreen(贪心)

题目 3614 Sunscreen

2500*2500直接排序暴力贪心

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 3000
struct ac{
  int x,y;
}a[maxn],b[maxn];
bool cmp(ac q,ac w){
  return q.x>w.x;
}
int main(){
  int n,m;
  cin>>n>>m;
  ;j<=n;j++){
     cin>>a[j].x>>a[j].y;
  }
  ;k<=m;k++){
     cin>>b[k].x>>b[k].y;
  }
  sort(a+,a++n,cmp);
  sort(b+,b++m,cmp);
  ;
  ;j<=n;j++){
     ;k<=m;k++){
         if(a[j].x>b[k].x) break;
         ){
            ans++;
            b[k].y--;
            break;
         }
     }
  }
  cout<<ans<<endl;
}
上一篇:poj3614 Sunscreen【贪心】


下一篇:[POJ3614]Sunscreen (贪心)