比赛 20120413 评测结果 MMMMMMMMMMMM
题目名称 工作进度 最终得分 0
用户昵称 QhelDIV 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-13 21:18:44
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <cstdlib>
using namespace std;
ifstream fin("joba.in");
ofstream fout("joba.out");
int N,f[100000],A[10000][10000],Max,Ans,L[100000];
int Cmp(const void *p1,const void *p2)
{
	return *(int *)p2-*(int *)p1;
}
void Solve()
{
int i,j,temp,tmp;
	fin>>N;
	for(i=1;i<=N;i++)
	{
		fin>>temp>>tmp;
		if(temp>Max)
			Max=temp;
		L[temp]++;
		A[temp][L[temp]]=tmp;
		qsort(&A[temp][1],L[temp],sizeof(int),Cmp);
		for(j=1;j<=L[temp] && j<=temp;j++)
			f[temp-j]=max(f[temp-j],A[temp][j]);
	}
	for(i=0;i<=Max;i++)
		Ans+=f[i];
	fout<<Ans<<endl;
}

int main()
{
	Solve();
	
	fin.close();
	fout.close();
	return 0;
}