hdu 4864

基本思想是贪心。

对于价值c=500*xi+2*yi，yi最大影响100*2<500,所以就是求xi总和最大。可以先对机器和任务的时间从大到小排序。从最大时间的任务开始，找出满足任务时间要求的所有机器，从中找出等级最低且满足任务等级要求的机器匹配。依次对任务寻找满足要求的机器。

主要是对stl不熟悉啊，自己的想法

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<string>
#include<queue>
#include<cmath>
#include<map>

using namespace std;

#define mnx 100050
#define ll long long
#define inf 0x3f3f3f3f
#define lson l, m, rt << 1
#define rson m+1, r, rt << 1 | 1

map<int, int> p;
map<int, int>::iterator it;
struct s{
    int xi, yi;
    bool operator < ( const s & b ) const{
        return xi > b.xi || ( xi == b.xi && yi > b.yi);
    }
}a[mnx], b[mnx];
int main(){
    int n, m;
    while( scanf( "%d%d", &n, &m ) != EOF ){
        p.clear();
        for( int i = 0; i < n; i++ ){
            scanf( "%d%d", &a[i].xi, &a[i].yi );
        }
        for( int i = 0; i < m; i++ ){
            scanf( "%d%d", &b[i].xi, &b[i].yi );
        }
        sort( a, a+n );
        sort( b, b+m );
        int j = 0, ans1 = 0; ll ans2 = 0;
        for( int i = 0; i < m; i++ ){
            while( j < n && a[j].xi >= b[i].xi ){
                p[a[j].yi]++;
                j++;
            }
            it = p.lower_bound( b[i].yi );
            if( it != p.end() ){
                ans1++;
                ans2 += b[i].xi * 500 + b[i].yi * 2;
                int t = it->first;
                p[t]--;
                if( p[t] == 0 ){
                    p.erase( t );
                }
            }
        }
        printf( "%d %I64d
", ans1, ans2 );
    }
    return 0;
}

也不是很对，没ac出来