hdu 4864 贪心

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4864

这是一道数据参数比较多的贪心，看了之后是不会做的。。想了几天还是不会，刚开始直接想着用能完成的任务数目来写，结果忽视了钱数就无限wa。
无奈之下看了题解。这道题是这样子的，get (500*xi+2*yi) dollars.这是题目的原话，而yi的范围在100所以我们首先要考虑的是工作的时间其次才是难度。我们就可以这样进行排序了，第一层工作时间从长到短，第二层如果工作时间相同的话，以难度从大到小排序。这样做的好处有两点

1前面的机器一定可以完成后面的任务,可以用一个数组记下来，当匹配机器与任务时，以任务的难度向上匹配这样匹配下来的一定是最合适的那个机器。

2 第二点就是可以获得的钱一定是最多的，因为时间和难度都是从大到小，匹配先匹配大的再匹配小的，所以经济效率一定最高。

下面就是代码的实现了，其实掌握了思路之后，实现的时候也出现来了无数错误，一定要增强自己的代码能力。

#include <stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct task
{
    int le;
    int time;
};
bool cmp(struct task a,struct task b)
{

    if(a.time==b.time) return a.le>b.le;
    return a.time>b.time;

}
struct task ma[100010],ts[100010];
int c[110];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,j=0,k,cnt=0;
        long long sum=0;
        memset(ma,0,sizeof(ma));
        memset(ts,0,sizeof(ts));
        memset(c,0,sizeof(c));
        for(i=0;i<n;i++) scanf("%d%d",&ma[i].time,&ma[i].le);
        for(i=0;i<m;i++) scanf("%d%d",&ts[i].time,&ts[i].le);
        sort(ma,ma+n,cmp);sort(ts,ts+m,cmp);
        for(i=0;i<m;i++)
        {
            while(j<n&&ma[j].time>=ts[i].time)
            {
                c[ma[j].le]++;
                j++;
            }
            for(k=ts[i].le;k<=100;k++)
            {
                if(c[k])
                {
                    sum+=500*ts[i].time+2*ts[i].le;
                    cnt++;
                    c[k]--;
                    break;
                }
            }

        }
        printf("%d %I64d\n",cnt,sum);
    }
    return 0;
}