Случайное сочетание

std::vector<int> rand_combination(int n, int k) {
    std::vector<int> comb;
 
    srand(time(0));
    for (int i = 0; i <= n; ++i) {
        if (rand() % (n + 1 - i) < k) {
            comb.push_back(i);
            --k;
        }
    }
 
    return std::move(comb);
}

#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
#define n 10
#define k 6
 
int arr[k];
 
int main (void)
{
    int i, j, s;
    srand(time(NULL));
    for(i=0; i<k;) {
        s=rand()%n + 1;
        for(j=0; j<i; j++) {
            if(s==arr[j]) {
                s=0;
                break;
            }
        }
        if(s) arr[i++] = s;
    }
    sort(arr, arr+k);
    for(i=0; i<k; i++)
        cout << " " << arr[i];
    cout << endl;
    return 0;
}

int main()
{
  const unsigned K = 3, N = 10;
  std::vector<int> r;
 
  for (unsigned i = 0, k = K; i < N && k > 0; ++i)
    if (rand() % (N - i) < k)
    {
      r.push_back(i);
      --k;
    }
 
  std::copy(r.begin(), r.end(), std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
}

int main()
{
  const unsigned K = 3, N = 10;
 
  std::vector<int> r(K);
  std::iota(r.begin(), r.end(), 0);
 
  for (unsigned i = K; i < N; ++i)
    if (rand() % (i + 1) < K)
      r[rand() % K] = i;
 
  std::copy(r.begin(), r.end(), std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
}

int main()
{
  const unsigned K = 3, N = 100;
  std::unordered_set<int> r;
 
  for (unsigned i = N - K; i < N; ++i)
  {
    unsigned j = rand() % (i + 1);
    r.insert(r.find(j) == r.end() ? j : i);
  }
 
  std::copy(r.begin(), r.end(), std::ostream_iterator<int>(std::cout, " "));
  std::cout << std::endl;
}