社区讨论

TLE,20pts求调

P2813母舰参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lvqlkf82
此快照首次捕获于
2024/05/03 19:34
2 年前
此快照最后确认于
2024/05/03 21:37
2 年前
查看原帖

Code

CPP
#include <cstdio>
#include <algorithm>
using namespace std;
int df, wf, ans;
int c1 = 1, c2 = 1, c3;
bool flag;
int d[100010], w[100010];
int main(){
    scanf("%d%d", &df, &wf);
    for (int i = 1; i <= df; ++i) {
        scanf("%d", &d[i]);
    }
    for (int i = 1; i <= wf; ++i) {
        scanf("%d", &w[i]);
    }
    sort(d + 1, d + 1 + df);
    sort(w + 1, w + wf + 1);
    while (c1 != df + 1) {
        if (c1 != df + 1 && c2 == wf + 1) {
            printf("0");
            return 0;
        }
        if (d[c1] == 0) {
            c1++;
        }
        if (d[c1] < w[c2]) {
            w[c2] = 0;
            c1++;
            c2++;
            continue;
        }
        if (d[c1] > w[c2]) {
            c2++;
            continue;
        }
    }
    for (int i = 1; i <= wf; ++i) {
        ans+=w[i];
    }
    printf("%d", ans);
    return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...