zoj1731-Supermarket

#include
#include
#include
using namespace std;
const int N=10001;
int arr[N];
struct node
{
	int px,dl;
	bool friend operator < (node a,node b)
	{
		return a.px que;
	int num;
	while(cin>>num)
	{
		int max=0;
		node temp;
		while(num--)
		{
			cin>>temp.px>>temp.dl;
			if(max0;i--)
			{
				if(!arr[i])
				{
					arr[i]=temp.px;
					break;
				}
			}
		}
		int sum=0;
		for(int i=1;i<=max;i++)
		{
			sum+=arr[i];
			arr[i]=0;
		}
		cout<

你可能感兴趣的:(ACM)