Da się szybciej ? ( Polega na wypisaniu z grupy a, która zawiera n elementów k największych z nich )

Question

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,k;
    cin >> n >> k;
    int a[n];
    for (int i=0; i<n; i++) {
        cin >> a[i];
    }
    sort(a,a+n);
    for (int i=n-1; i>=n-k; i--) {
        cout << a[i] << endl;
    }
}

Answer 1

Oczywiście: https://en.cppreference.com/w/cpp/algorithm/partial_sort

Comments

Nie jestem zbyt doświadczonym programistą, czy mógłbyś napisać jak ten sort wyglądałby w kodzie ?

---

Przecież na dole strony masz przygotowany przykład.