7-1 Knuth洗牌法

7-1 Knuth洗牌法_第1张图片

#include 
using namespace std;
const int maxn=1010;
int a[maxn];
int main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        a[i]=i;
    }
    for(int i=1; i<=n; i++)
    {
        int x;
        cin>>x;
        swap(a[i],a[x]);
    }
    for(int i=1; i<=n; i++)
    {
        if(i!=1)
            printf(" %d",a[i]);
        else
            printf("%d",a[i]);
    }
    return 0;
}

 

你可能感兴趣的:(PAT)