[迅雷笔试题]从1....n中随机输出m个不重复的数

思想:先以m/n的概率判断第一个数出不出现;如果出现,那么以(m-1)/(n-1)的概率判断下一个数出不出现;若不出现,那么以m/n-1的概率判断下一个数出不出现,等于如果前面的数不出现的话加大后面的数的出现概率。

#include "iostream"
#include "ctime"
#include "cstdlib"
using namespace std;

void knuth(int n, int m){
    srand((unsigned int) time(0));
    for (int i = 0; i < n; i++){
        if ( rand() % (n - i) < m) {
            cout << i << endl;
            m--;
        }

    }
}

int main(){
    knuth(10,8);
}