HDU4864(Task)

题目地址：Task

题目大意：

        n台机器，m个任务，每台机器和任务都有两个值，机器的两个值都大于任务的两个值，这台机器才能完成这个任务，每台机器只能完成一个任务，问最大收益。

解题思路：

       因为尽量处理时间大的任务，所以机器和任务先按时间从大到小排序，尽量找与task相接近的时间和等级，先将机器时间大于task1的所有机器按照机器的等级存入一个数组，然后按照task1的等级找最接近的处理机器，因为必须先处理时间高的任务，因为它需要乘500，一定很大，之所以找task1的等级找最接近，这样以保证后面taskn等级大的任务不受影响完成，依次类推。

代码：

/*
题意：n台机器，m个任务，每台机器和任务都有两个值，机器的两个值都大于任务的两个值，
      这台机器才能完成这个任务，每台机器只能完成一个任务，问最大收益
思路：因为尽量处理时间大的任务，所以机器和任务先按时间从大到小排序，尽量找与task相接近的时间和等级，
      先将机器时间大于task1的所有机器按照机器的等级存入一个数组，然后按照task1的等级
      找最接近的处理机器，因为必须先处理时间高的任务，因为它需要乘500，一定很大，之所以找task1的等级
      找最接近，这样以保证后面taskn等级大的任务不受影响完成，依次类推。
*/

/*网上的代码：*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

struct node
{
    int x,y;
} s1[100005],s2[100005];

int 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,cnt;
    __int64 sum;
    while(~scanf("%d%d",&n,&m))
    {
        for(i = 0; i<n; i++)
            scanf("%d%d",&s1[i].x,&s1[i].y);
        for(i = 0; i<m; i++)
            scanf("%d%d",&s2[i].x,&s2[i].y);
        sort(s1,s1+n,cmp);
        sort(s2,s2+m,cmp);
        cnt = sum = 0;
        int c[105] = {0};
        for(i = 0,j = 0; i<m; i++)
        {
            while(j<n && s1[j].x>=s2[i].x)
            {
                c[s1[j].y]++;
                j++;
            }
            for(int k = s2[i].y; k<=100; k++)
            {
                if(c[k])
                {
                    c[k]--;
                    sum+=(s2[i].x*500+s2[i].y*2);
                    cnt++;
                    break;
                }
            }
        }
        printf("%d %I64d
",cnt,sum);
    }
}