Любопытная задачка. Случайное заполнение массива

#include <iostream>
#include <vector>
#include <ctime>
#include <algorithm>
using namespace std;
 
 
int main() 
{
    srand(time(nullptr));
    int m = 20, n = 40, k = 10, index;
    int *a = new int[k];
    vector<int> vec;
    for (int i = m; i <= n; i++)
        vec.push_back(i);
    for (int i = 0; i < k; i++)
    {
        index = rand() % vec.size();
        a[i] = vec[index];
        vec.erase(vec.begin() + index);
    }
    sort(a, a + k);
    for (int i = 0; i < k; i++)
        cout << a[i] << " ";
    return 0;
}

#include <iostream>
#include <random>
 
int main()
{
    std::mt19937 gen;
    size_t K = 10;
    int M = 0;
    int N = 10;
    for (size_t i = 0; i < K; ++i) {
        std::uniform_int_distribution<int> dist(M, N - (K - i));
        M = dist(gen);
        std::cout << M << std::endl;
        ++M;
    }
}

#include <iostream>
#include <vector>
#include <random>
#include <chrono>
 
int main()
{
    std::mt19937 gen(std::chrono::system_clock::now().time_since_epoch().count());
    size_t K = 10;
    int M = 0;
    int N = 10;
    int unistep = (N - M) / K - 1;
    for (size_t i = 0; i < K; ++i) {
        std::uniform_int_distribution<int> dist(M, M + unistep);
        std::cout << dist(gen) << std::endl;
        M += unistep + 1;
    }
}

#include <iostream>
#include <random>
 
int main() {
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_real_distribution<> dis(0.0, 1.0);
    int n, k; std::cin >> n >> k;
    for (int i=1; i<=n; i++) if (dis(gen) < k/(n-i+1.0)) { std::cout << i << '\n'; k--; }
}