题目:
代表
题意:输入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;
}