比赛 |
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;
}