其他分享
首页 > 其他分享> > AcWing 1762. 牛的洗牌(暴力)

AcWing 1762. 牛的洗牌(暴力)

作者:互联网

题目链接

https://www.acwing.com/problem/content/1764/

思路

因为我们要做三次它的排序,那么我们初始状态的话每个位置上的编号就是本身,然后我们定义一个b数组表示的是最后排出的结果,那么每次我们更新b数组的值的时候需要用到我们上一个状态的值,所以我们定义一个c数组存储b数组上一个状态的值即可,最后我们按照我们b数组顺序将字符串映射到对应的地方即可,详情请看代码

代码

#include<bits/stdc++.h>
using namespace std;

const int N = 1e2+10;
int a[N],n,b[N],c[N];
vector<string> V(N);

int main()
{
    cin>>n;
    for(int i = 1;i <= n; ++i) cin>>a[i],b[i] = i,c[i] = i;
    for(int i = 1;i <= 3; ++i,memcpy(c,b,sizeof b))
        for(int j = 1;j <= n; ++j)
            b[a[j]] = c[j];
    string s;
    for(int i = 1;i <= n; ++i)
        cin>>s,V[b[i]] = s;
    for(int i = 1;i <= n; ++i) cout<<V[i]<<endl;
    return 0;
}

标签:定义,int,代码,洗牌,即可,数组,1762,我们,AcWing
来源: https://blog.csdn.net/m0_46201544/article/details/123068446