制造基于优先级排列的随机化选择序列

写这篇博客做个笔记备忘。
随机化一个序列有很多种方法，比如不断地将a[i]（i是 从1到n的遍历）和随机选择的a[k]交换，进行适当次数，就能得到一个随机化序列。
还有一种方法不用打乱输入序列，而是打乱选择顺序，比如下面这种方法
现在制作一种随机化选择序列，基于优先级排列：举个例子：
初始数组：｛1，2，3，4｝，一个随机产生的 优先级序列：｛36，3，62，19｝
那么依据优先级排列得到的随机化序列为：｛2，4，1，3｝。
随机数的产生可能有重复，不过重复对排序不会造成影响。
我们要做的是，将优先级序列的数字进行适当缩放，缩放成我们需要的随机化序列。
这是一个简单而巧妙的算法。这个算法要优于《算法导论》上第五章5.3节的那个优先级算法 。

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<cstdlib>
using namespace std;
struct IMP{int PR,doc;};
bool cmp(IMP a,IMP b)
{
    return a.PR<b.PR;
}
//基于优先级排列的一种随机化算法尝试
int N;
int main()
{
    while(scanf("%d",&N)!=EOF && N)
    {
        IMP*Import=(IMP*)malloc(sizeof(IMP)*(N+2));
        for(int i=1;i<=N;i++)
        {
            Import[i].PR=rand();
            Import[i].doc=i;
        }
        sort(Import+1,Import+N+1,cmp);
        int*Random=(int*)malloc(sizeof(int)*(N+2));
        for(int i=1;i<=N;i++) Random[Import[i].doc]=i;
        for(int i=1;i<=N;i++) printf("%d  ",Random[i]);
        printf("\n");
    }
    return 0;
}

有什么改进的建议欢迎留言。