贪心 hdu4864

题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，当出现多种情况时，输出获得金钱最多的情况。

代码：

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

#define MAXN 100100
#define eps 1e-8
#define LL __int64

struct Attri{
    int t;
    int r;
}ta[MAXN], ma[MAXN];


int cmp(Attri a,Attri b){
    if(a.t==b.t) return a.r>b.r;
    else return a.t>b.t;
}

int temp[110];//按等级检索符合时间条件的机器数

int main()
{

    int n ,m;
    while(scanf("%d %d",&n,&m)!=EOF){

        for(int i=0;i<n;i++){
            scanf("%d %d",&ma[i].t,&ma[i].r);
        }
        for(int i=0;i<m;i++){
            scanf("%d %d",&ta[i].t,&ta[i].r);
        }

        sort(ma,ma+n,cmp);
        sort(ta,ta+m,cmp);

        int j=0, num=0;
        LL sum=0;
        memset(temp,0,sizeof(temp));
        for(int i=0;i<m;i++){

            while(ta[i].t<=ma[j].t && j<n){
                temp[ ma[j].r ]++;
                j++;
            }

            for(int k=ta[i].r;k<=100;k++){

                if(temp[k]){
                    num++;
                    sum += ta[i].t*500 + ta[i].r*2;
                    temp[k]--;
                    break;
                }
            }

        }
        printf("%d %I64d\n",num,sum);

    }
    return 0;
}