思路
先给每个人定一个编号，然后用random_shuffle()这个函数随机生成一个序列。
不过此时每次生成的排位还是有一定规律的，但是如果一次运行多次随机生成排列函数的话，是不会重复的；
所以再用rand()%100随机生成一个次数，按照这个次数循环就很难会出现有重复的情况了！
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
int n;
vector<int> temp;
int a[50];
int myrandom (int i) { return rand()%i;}
void out(int x){
if(x == 1) printf("张三 ");
else if (x == 2 ) printf("唐三 ");
else if (x == 3 ) printf("睿总 ");
……………………
else if (x == 49 ) printf("李小明 " );
}//先给名字编号
void print(vector<int> &temp){
for (int i = 0; i < 7; i++)
{
for(int j = 0; j < 7; j ++)
out(temp[i * 7 + j]);
cout << endl;
}
cout << endl << endl;
}
void randperm(vector<int> &temp, int Num)
{
for (int i = 1; i <= Num; i++) temp.push_back(i);
random_shuffle(temp.begin(), temp.end());
random_shuffle ( temp.begin(), temp.end(), myrandom);//这里是模板
}
int main(){
freopen("ttt.in", "r", stdin);
freopen("ttt.out", "w", stdout);
srand (time(NULL));
int n = rand()%100;
while(n){
vector<int> temp;
randperm(temp, 49);//随机生成数列
// print(temp);
// for (vector<int>::iterator it=temp.begin(); it!=temp.end(); ++it)//这里会自动搜寻到是从第几个开始
// cout << *it<< ' ' ; //验证temp数组没有重复！
// cout << endl;
// for(int i = 0; i < 49; i ++) cout << temp[i]<< " " ;//temp排好序之后下标是从0开始的！
// cout << endl;
// for(int i = 0; i < 7; i ++){
// for(int j = 0; j < 7; j ++)
// cout << temp[i * 7 + j] << ' ';
// cout << endl;
// }
// cout << endl; //方格状验证是否所有1-49的数都生成了
// for(int i = 1; i <= 49; i ++) cout << a[i] << " " ;
// cout << endl << endl;
n --;
if(!n) print(temp);
}
return 0;
}
//
//std::srand ( unsigned ( std::time(0) ) );
// std::vector<int> myvector;
//
// // set some values:
// for (int i=1; i<10; ++i) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9
//
// // using built-in random generator:
// std::random_shuffle ( myvector.begin(), myvector.end() );
//
// // using myrandom:
// std::random_shuffle ( myvector.begin(), myvector.end(), myrandom);
//
// // print out content:
// std::cout << "myvector contains:";
// for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
// std::cout << ' ' << *it;
//
// std::cout << '
';
总结：
学到了很多关于和随机生成有关的函数，比如rand()%n,srand (time(NULL));,
还有 random_shuffle ( temp.begin(), temp.end(), myrandom); 这个给数组元素随机排序的函数
以下是本函数用到的函数模板：
srand()
/* srand example */
#include <stdio.h> /* printf, NULL */
#include <stdlib.h> /* srand, rand */
#include <time.h> /* time */
int main ()
{
printf ("First number: %d
", rand()%100);
srand (time(NULL));
printf ("Random number: %d
", rand()%100);
srand (1);
printf ("Again the first number: %d
", rand()%100);
return 0;
}
random_shuffle example
// random_shuffle example
#include <iostream> // std::cout
#include <algorithm> // std::random_shuffle
#include <vector> // std::vector
#include <ctime> // std::time
#include <cstdlib> // std::rand, std::srand
// random generator function:
int myrandom (int i) { return std::rand()%i;}
int main () {
std::srand ( unsigned ( std::time(0) ) );
std::vector<int> myvector;
// set some values:
for (int i=1; i<10; ++i) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9
// using built-in random generator:
std::random_shuffle ( myvector.begin(), myvector.end() );
// using myrandom:
std::random_shuffle ( myvector.begin(), myvector.end(), myrandom);
// print out content:
std::cout << "myvector contains:";
for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
std::cout << ' ' << *it;
std::cout << '
';
return 0;
}
rand()
/* rand example: guess the number */
#include <stdio.h> /* printf, scanf, puts, NULL */
#include <stdlib.h> /* srand, rand */
#include <time.h> /* time */
int main ()
{
int iSecret, iGuess;
/* initialize random seed: */
srand (time(NULL));
/* generate secret number between 1 and 10: */
iSecret = rand() % 10 + 1;
do {
printf ("Guess the number (1 to 10): ");
scanf ("%d",&iGuess);
if (iSecret<iGuess) puts ("The secret number is lower");
else if (iSecret>iGuess) puts ("The secret number is higher");
} while (iSecret!=iGuess);
puts ("Congratulations!");
return 0;
}