?? pku1456.cpp
字號:
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define size 11000
using namespace std;
typedef struct Node
{
int v, d;
} Node;
bool cmp(const Node &a, const Node &b)
{
return a.v > b.v;
}
Node x[size];
int u[size];
int N;
void Solve()
{
int ans;
int i, p;
for (i = 0; i < N; i++)
{
scanf("%d %d", &x[i].v, &x[i].d);
}
sort(x, x + N, cmp);
memset(u, 0, sizeof(u));
ans = 0;
for (i = 0; i < N; i++)
{
p = x[i].d;
while (p > 0)
{
if (!u[p])
{
u[p] = 1;
ans += x[i].v;
break;
}
p--;
}
}
printf("%d\n", ans);
}
int main()
{
while (EOF != scanf("%d", &N))
Solve();
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -