B. WeirdSort(冒泡法排序思维)

题目：

代表
题意：输入t组数据，输入n,m,再输入n个数a[i],接下来再输入m个数p[i]，p[i]代表可以交换下标为p[i]与p[i+1]的值。
问是否可以经过交换可以将a[i]变成从小到大的有序序列。
思路：当时做没有思路，其实简单，思路与冒泡交换的思路一样，但是只能交换下标符合p[i]与p[i+1]的数。判断最后是否有序。
AC代码

#include <bits/stdc++.h>

using namespace std;
int a[110];
int p[110];
int b[110];
int main()
{
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=1; i<=n; i++)
        {
            cin>>a[i];
            b[i]=a[i];
        }
        for(int i=1; i<=m; i++)
        {
            cin>>p[i];
        }
        for(int j=1; j<=n; j++)
        {
            for(int i=1; i<=m; i++)
            {
                if(a[p[i]]>a[p[i]+1])
                {
                    swap(a[p[i]],a[p[i]+1]);
                }
            }
        }
        sort(b+1,b+1+n);
        int flag=1;
        for(int i=1;i<=n; i++)
        {
            if(a[i]!=b[i])
            {
                flag=0;
                break;
            }
        }
        if(flag==1)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
//        for(int i=1; i<=n; i++)
//        cout<<a[i]<<"！！！";
    }
    return 0;
}