hdu 4864 Task （貪心）

hdu 4864 Task （貪心）

# include 
# include 
# include 
using namespace std;
struct node
{
	int t;
	int v;
	int yy;
};
struct node a[100010],b[100010];
bool cmp(node a1,node a2)
{
	if(a1.t==a2.t)//先按時間從大到小
		return a1.v>a2.v;//再按水平從大到小
	return a1.t>a2.t;
}
int main()
{
	int n,m,i,j;
	int map[100010];
	__int64 sum;
	while(~scanf("%d%d",&n,&m))
	{
		for(i=0;i=b[i].t)
				 map[a[xx++].v]++;//時間滿足的標記
			 for(j=b[i].v;j<=100;j++)//從滿足最小的價值開始搜
			 {
				 if(map[j])//存在這個價值
				 {
					 map[j]--;
					 sum+=b[i].yy;
					 cot++;
					 break;
				 }
			 }
		}
		printf("%d %I64d\n",cot,sum);
	}
	return 0;
}