3032619_ac_234ms_264k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <algorithm>

using namespace std;

struct node
{
	int p, d;
};

node pd[10001];

bool cmp(node a,node b)
{
	return a.p > b.p;
}

int mark[10001];

int getTime(int t)
{
	int i;

	for(i = t; i > 0; i--)
	{
		if(mark[i]==0)
		{
			return i;
		}
	}
	return -1;
}

int main()
{
	int n, i, maxp, t;
	
	while(scanf("%d",&n)==1)
	{
		for(i = 0; i < n; i++)
		{
			scanf("%d%d",&pd[i].p,&pd[i].d);
		}
		maxp = 0;
		sort(pd,pd+n,cmp);
		memset(mark,0,sizeof(mark));
		for(i = 0; i < n; i++)
		{
			t = getTime(pd[i].d);
			if(t!=-1)
			{
				maxp += pd[i].p;
				mark[t] = 1;
			}
		}
		printf("%d\n",maxp);
	}
	return 0;
}