B. Trouble Sort1300 / 思维

Posted 2021-12-07 幽殇默

https://codeforces.com/problemset/problem/1365/B
分为两种情况：

• 本身就有序
• 或者b数组有0有1

#include<bits/stdc++.h> 
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n,x,flag=0;
		int flag1=0,flag2=0;
		cin>>n; 
		vector<int>a,b;
		for(int i=0;i<n;i++) cin>>x,a.push_back(x);
		for(int i=0;i<n;i++) 
		{
			cin>>x; 
			if(x) flag1++;
			else flag2++;
		}
		if(flag1&&flag2) flag=1;//b数组有0有1
		b=a;
		sort(b.begin(),b.end());
		if(a==b) flag=1;//本身有序
		if(flag) puts("Yes");
		else puts("No");
	}
	return 0;
}