【悬1关】桶思想求助
查看原帖
【悬1关】桶思想求助
782768
Mierstan085楼主2024/6/29 18:34

rt,WA on task #7:

// Problem: Next Round
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/CF158A
// Memory Limit: 250 MB
// Time Limit: 3000 ms
//
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
using namespace std;

int sv[105];

int main() {
    int n, k;
    cin >> n >> k;

    for (int i = 0, x; i < n; i++) {
        cin >> x;
        sv[x]++;
    }

    int cnt = 0;
    for (int i = 100; i > 0; i--) {
        if (!sv[i]) continue;
        cnt += sv[i];
        k -= sv[i];
        if (k <= 0) {
            cout << cnt;
            return 0;
        }
    }

    cout << 0;
}
2024/6/29 18:34
加载中...