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;

}