cf #598 B. Minimize the Permutation

题意

q次询问，每次询问给你长度为n的排列，然后你每次可以选择一个位置i和i+1的数字进行交换。但是每个位置只能交换一次，问你反转若干次后，这个排列最小是多少？

分析:模拟题，直接代码。（一开始读错题了，外加思路不清晰）

代码：

#include <bits/stdc++.h>
using namespace std;
int vis[110], pos[110], v[110];
int n;
int main()
{
    int t; cin >> t;
    while (t--)
    {
        cin >> n;
        for (int i = 1; i <= n; i++)
            cin >> v[i], pos[v[i]] = i;
        memset(vis, 0, sizeof(vis));
        vis[0] = 1;
        for (int i = 1; i <= n; i++)
        {
            while (!vis[pos[i] - 1])
            {
                vis[pos[i] - 1] = 1;
                swap(v[pos[i]], v[pos[i] - 1]);
                swap(pos[i], pos[v[pos[i]]]);
            }
            vis[pos[i]] = 1;
        }
        for (int i = 1; i <= n; i++)
            printf("%d%c", v[i], i == n ? '
' : ' ');
    }
}