1042. Shuffling Machine (20)

题目连接：https://www.patest.cn/contests/pat-a-practise/1042

20分的题耗费了我这么多时间……还是C++不熟练啊！

我的主要思路就是使用map映射，关键字为序号，值为字符；每次将改变后的存入ans中，随后更新machine。注意map可以自动按照关键字进行由小到大的排序，因此可以方便地访问。

不熟悉之处：数字转字符串、可以直接machine=ans;

#include<stdio.h>
#include<map>
#include<string>
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
    map<int,string>Machine,Auto,ans,empty;
    Auto[1]='S';Auto[2]='H';Auto[3]='C';Auto[4]='D';Auto[5]='J';
    int i=1,cnt=1,j=1;
    string s;
    char sh[3];
    string D;
    while(j<=54)
    {
        if (i%14==0){i=1;cnt++;}
        //itoa(i,sh,10);
        sprintf(sh,"%d",i);
        D=Auto[cnt];
        Machine[j]=D+sh;
        i++;
        j++;
    }
    int K,rule[60];
    scanf("%d",&K);
    for (i=1;i<=54;i++)scanf("%d",&rule[i]);
    i=1;
    map<int,string>::iterator it;

    while(K--){
        i=1;
        for (it=Machine.begin();it!=Machine.end();it++) {
        ans[rule[i++]]=it->second;
        }
        Machine=ans;
        }

int flag=0;
    for (it=Machine.begin();it!=Machine.end();it++)
    {
        if(flag==0){cout<<it->second;flag=1;}
        else cout<<" "<<it->second;
    }
    return 0;
}