hdu 4864 这是2014多校联合一道贪心题-优快云博客

本文分享了一次比赛中的经历，面对一道看似复杂的算法题，通过合理排序和贪心策略，最终找到了简洁高效的解决方法。文章详细介绍了题目的背景、解题思路和关键代码实现，旨在为读者提供一种解决问题的新视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

附上代码：

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