HDU4864 Task 任务匹配 贪心

HDU4864 Task 任务匹配

---

题面:

满足一定要求的 m 个任务和 n 个机器的匹配，使得总收益最多。

---

解题过程:

• 贪心地找满足时间要求的最低满足等级要求的机器。

---

AC代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
#define rep(i,l,p) for(int i=l;i<=p;i++)
#define fread() freopen("in.txt","r",stdin)
typedef pair<int,int> P;
typedef long long ll;
#define Fi first
#define Se second

int n,m;
P task[100005],tool[100005];
ll ans,cnt;
int have[105];

void input(){
    memset(have,0,sizeof have);
    rep(i,1,n) cin >> tool[i].Fi >> tool[i].Se;
    rep(i,1,m) cin >> task[i].Fi >> task[i].Se;
    sort(tool+1,tool+1+n);
    reverse(tool+1,tool+1+n);
    sort(task+1,task+1+m);
    reverse(task+1,task+1+m);
 }
 void solve(){
    cnt = 0,ans = 0;
    int j=1;
    rep(i,1,m){
        while(j<=n && task[i].Fi <= tool[j].Fi){
            have[tool[j].Se]++;
            j++;
        }
        rep(k,task[i].Se,100){
            if(have[k]!=0){

                ans += 500*task[i].Fi + 2*task[i].Se;
                have[k]--;
                cnt++;
                break;
            }
        }
    }
    cout << cnt << ' ' << ans << endl;
    return;
 }
 int main(int argc, char const *argv[])
 {
    ios::sync_with_stdio(false);
    while(cin >> n >> m){
        input();
        solve();
    }
    return 0;
 }