hdu 4864 Task

http://acm.hdu.edu.cn/showproblem.php?pid=4864

对机器和任务先按时间从大到小排序，时间相同再水平。先选任务找到最小的符合的机器贪心处理就行。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 200000
using namespace std;

struct node
{
    int ti,le;
    bool operator <(const node &a)const
    {
        return (ti>a.ti)||(a.ti==ti&&le>a.le);
    }
}m[maxn],t[maxn];

int n,m1;
int c[maxn];

int main()
{
    while(scanf("%d%d",&n,&m1)!=EOF)
    {
        memset(c,0,sizeof(c));
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&m[i].ti,&m[i].le);
        }
        for(int i=0; i<m1; i++)
        {
            scanf("%d%d",&t[i].ti,&t[i].le);
        }
        sort(m,m+n);
        sort(t,t+m1);
        __int64 sum=0;
        int j=0;
        int ans=0;
        for(int i=0; i<m1; i++)
        {
            while(j<n&&m[j].ti>=t[i].ti)
            {
                c[m[j].le]++;
                j++;
            }
            for(int k=t[i].le; k<=200; k++)
            {
                if(c[k])
                {
                    c[k]--;
                    ans++;
                    sum+=(500*t[i].ti+2*t[i].le);
                    break;
                }
            }
        }
        printf("%d %I64d
",ans,sum);
    }
    return 0;
}