用rand()*rand()*rand() 的值来作为选择的依据。第一个rand为0-99，后2个为0-999。

在10秒内必须完成。。。。。。

你十秒还是PC十秒？

设计一个算法, 有一亿个会员，要从中随机抽取100万个。
 要求（1）不能有重复
     （2）在10秒内必须完成。
     （3）rand（）的范围不大于2的10次方减1

100,000,000里面选1,000,000，把一亿分成100万个大小为100的组，在第1个组里面随机选取一个，然后编号以100递增选出剩下的999,999个，这样不是也能保证每个人的机会均等吗？

个人感觉要点是：
1，随机数产生要均匀
2，重复判断要快


1，假设rand()函数产生是等几率的则可以利用它来建立一个均匀的随机数产生器。
10^8 ~=~ 2^26.5
因此可以利用三个9位的二进制数拼接，如下
RAND() = rand(2^9) < <18 + rand(2^9) < <9 + rand(2^9)
如果rand()函数产生是等几率，则可推的R的每一位（共27位）产生0和1都是等几率的。

2，建立一个数组T[100000000]: T[i]=i;
  R[1000000]： T[i]=i;
for(int i=0; i <1000000; i++)
{
  int a = RAND();
  while(1)
  {
    if(T[a]!=-1 && a <=100000000){
      R[i]=a;
      T[a]=-1
      break;
    }
    else
      a = RAND();
  }
}

返回R[1000000]

引用 26 楼 jstar920 的回复:
 个人感觉要点是：
 1，随机数产生要均匀
 2，重复判断要快


 1，假设rand()函数产生是等几率的则可以利用它来建立一个均匀的随机数产生器。
 10^8 ~=~ 2^26.5
 因此可以利用三个9位的二进制数拼接，如下
 RAND() = rand(2^9)  <  <18 + rand(2^9)  <  <9 + rand(2^9)
 如果rand()函数产生是等几率，则可推的R的每一位（共27位）产生0和1都是等几率的。

 2，建立一个数组T[100000000]: T[i]=i;
   R[1000000]： T[i]=i;
 for(int i=0; i  <1000000; i++)
 {
   int a = RAND();
   while(1)
   {
     if(T[a]!=-1 && a  <=100000000){
       R[i]=a;
       T[a]=-1
       break;
     }
     else
       a = RAND();
   }
 }

 返回R[1000000]




 R[1000000]可以不用，只用T[100000000]是不是就够了？