4363: GESP C++ 五级 4巧夺大奖202309

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

样例输入 复制 

7
4 2 4 3 1 4 6
70 60 50 40 30 20 10

样例输出 复制 

230

提示

#include <iostream>
#include <algorithm>
using namespace std;
int n = 0;
struct game_t {
    int T, R;
} games[500];
bool game_cmp(game_t x, game_t y){
    return x.R > y.R;
}
bool arrange[500];
int main() {
    cin >> n;
    for (int i = 0; i < n; i++)
        arrange[i] = false;
    for (int i = 0; i < n; i++)
        cin >> games[i].T;
    for (int i = 0; i < n; i++)
        cin >> games[i].R;
    sort(games, games + n, game_cmp);
    int sum = 0;
    for (int i = 0; i < n; i++) {
        for (int t = games[i].T - 1; t >= 0; t--)
            if (!arrange[t]) {
                arrange[t] = true;
                sum += games[i].R;
                break;
            }
        }
    cout << sum << endl;
    return 0;
}

来源/分类

提交提交记录统计露一手!