題意：有n個機器和m個測試，只有機器的time和level都不小於測試的time和level才能通過測試，一個機器只能對應一個測試，一個測試只能對應一個機器。每通過一個測試可以得到金錢數：500*time+2*level。求能通過測試的數量及最大的錢數。

題解：乍一看公式，決定最後錢數多少的是time，所以先按找time排序，由大到小，如果相等則按level由大到小排序。從time最大的測試開始選起。

程式碼：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <map>
typedef __int64 ll;
const int N=100005;
using namespace std;
struct node
{
    int x,y;
}machine[N],tesk[N];
bool cmp(node a,node b)
{
    if(a.x==b.x)
        return a.y>b.y;
    return a.x>b.x;
}
int main()
{
    int n,m,i,j,k,num;
    ll money;
    int temp[105];
    while(~scanf("%d%d",&n,&m))
    {
        for(i=0;i<n;i++)
            scanf("%d%d",&machine[i].x,&machine[i].y);
        for(i=0;i<m;i++)
            scanf("%d%d",&tesk[i].x,&tesk[i].y);
        sort(machine,machine+n,cmp);
        sort(tesk,tesk+m,cmp);
        memset(temp,0,sizeof(temp));
        for(i=0,j=0,money=0,num=0;i<m;i++)
        {
            while(machine[j].x>=tesk[i].x&&j<n)//標記符合時間條件的機器
            {
                temp[machine[j].y]++;
                j++;
            }
            for(k=tesk[i].y;k<=100;k++)//判斷是否有能完成測試的機器
            {
                if(temp[k])
                {
                    temp[k]--;
                    num++;
                    money=money+500*tesk[i].x+2*tesk[i].y;
                    break;
                }
            }
        }
        printf("%d %I64d\n",num,money);
    }
    return 0;
}