n個の物からk個を選ぶプログラム | Codetter（こーどったー）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<stdlib.h>
void randomSelect(int *flag, int n, int k){
    int i, j, r;
    srand((unsigned int)time(NULL));
    for(i = 0; i < n; i++){
        flag[i] = 0;
    }
    for(i = n; i > n - k; i--){
        r = rand() % i;
        for(j = 0; !(flag[j] == 0 && r == 0); j++){
            if(flag[j] == 0) r--;
        }
        flag[j] = 1;
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX