hdu 4864 这是2014多校联合一道贪心题

看完解题报告后，感觉这题出的非常好，比赛的时候没做出来，因为自己太水了~=_=

这道题得用一个数字记录，比赛的时候就是因为两个条件，不太好贪。

看完解题报告后，感觉挺有收获的 

首先，对机器和任务按时间从小到大排序，

然后遍历一遍任务，如果能干掉就干掉（并且用最小的代价，也就是等级最低的），要是干不掉就下一个任务，遍历结束，结果就出来了。

这样遍历的好处在于，遍历结束 直接出结果。

附上代码：

#include <iostream>
using namespace std;
struct sa
{
 int x,y;   
}a[100100],b[100100];
int cmp(sa a,sa b)
{
  if(a.x==b.x)
     return a.y>b.y;
  return a.x>b.x;
}
int main()
{
 int n,m;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
   for(int i=0;i<n;i++)
      scanf("%d%d",&a[i].x,&a[i].y);
   for(int i=0;i<m;i++)
      scanf("%d%d",&b[i].x,&b[i].y);
   sort(a,a+n,cmp);
   sort(b,b+m,cmp);
   int cnt=0;
   long long sum=0;
   int i,j,c[110]={0};
   for(i=0,j=0;i<m;i++)
   {
     while(j<n&&a[j].x>=b[i].x)
     {
       c[a[j].y]++;
       j++;    
     }
     for(int k=b[i].y;k<=100;k++)
     {
        if(c[k])
        {
          c[k]--;
          cnt++;
          sum=sum+500*b[i].x+2*b[i].y;
          break;  
        }
     }
   }
   printf("%d %I64d\n",cnt,sum);
 }
 return 0;   
}