[CODE]#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;

int random(int low,int high){
int range = high-low+1;
return low+rand()%range;
}
void swap(int &a,int &b){
int t = a;
a = b;
b = t;
}

int main(){
srand((unsigned)time(0));
int a[100],i,j;
for (i = 0;i < 100;++i)
a[i] = i+1;
for (i = 0;i < 100;++i){
j = random(i,100);
if (i != j)
swap(a[i],a[j]);
}
for (i = 0 ;i < 100;++i)
cout << a[i] << " ";
cout << endl;
system("pause");
}[/CODE]

我觉得提问题的人并没有把问题提清楚，这1000个数显然不是同时给出的。
也就是说，相当于顺序的每次给出一个数，但是每次给出的数都不同。并且在本身的
算法里面要求，每个数出现的概率都是1/1000。请问楼主是这个意思吗？

rand()可以产生一个随机数,是吧?
我的意思就是一直用rand()产生1--1000之间的随机数,并且要求所产生的随机数字不能相同,就是这个意思啦~

random + seed ...
...
LZ你为什么不能换中思路呢?
问题已经很明显了, 你非要在随机数上纠缠...
若完全按你的方法, 那就
生成rand() -> 比较以前生成的结果 -> 生成... 直到不同 -> 存入...
这样当然效率低了...
就按前面aipb和我给的方法, 效率自然就高了, 而且也能保证是随机排列...

又看到一个可以当成随机排列看待的问题了...