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;}