S-贪心-超市卖货

按价值倒排，从价值高的开始遍历，让先遍历到的在它的deadline卖出，如果deadline被占用，就在deadline前一天卖出，全部遍历完毕后，输出所有记录下的利益的累加和

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
struct p
{
	int v;
	int t;
}q[10005];
int cmp(p a,p b)
{
	return a.v>b.v;
}
int main()
{
	int N,A[10005];
	while(cin>>N)
	{
		memset(A,0,sizeof(A));
		for(int i=0;i<N;i++)cin>>q[i].v>>q[i].t;
		sort(q,q+N,cmp);
		int sum=0;
		for(int i=0;i<N;i++)
		{
			for(int j=q[i].t;j>=1;j--)
			{
				if(A[j]==1)continue;
				A[j]=1;
				sum+=q[i].v;
				break;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}