codeforces B. Trouble Sort

题目

题意：

给你一个$a,b$序列，现在你要将$a$序列通过交换的方式排序，但是只有$b$不同的两个才能进行交换，问你最后能不能有序。

思路：

我们可以发现有两种情况：

• 如果刚开始的时候就是有序的，那么你不用任何操作就可以有序。
• 然后就是看看是不是全部都是一样的因为只要有不一样，我们就可以将不一样的两个当作媒介，最后肯定能够交换成有序。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
typedef vector<int> veci;
typedef vector<ll> vecl;
typedef pair<int, int> pii;
template <class T>
inline void read(T &ret) {
    char c;
    int sgn;
    if (c = getchar(), c == EOF) return ;
    while (c != '-' && (c < '0' || c > '9')) c = getchar();
    sgn = (c == '-') ? -1:1;
    ret = (c == '-') ? 0:(c - '0');
    while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0');
    ret *= sgn;
    return ;
}
int xxxxxxxxx = 1;
inline void outi(int x) {if (x > 9) outi(x / 10);putchar(x % 10 + '0');}
inline void outl(ll x) {if (x > 9) outl(x / 10);putchar(x % 10 + '0');}
inline void debug(ll x) {cout << xxxxxxxxx++ << " " << x << endl;}
inline void debugs(string s) {cout << s << endl;}
const int maxn = 510;
int a[maxn], b[maxn];
int main() {
    int t; read(t); while (t--) {
        int n; read(n);
        bool flag = true, flagn = false;
        for (int i = 1; i <= n; i++) {
            read(a[i]);
            if (a[i] < a[i - 1]) flag = false;
        }
        int cnt1 = 0, cnt0 = 0;
        for (int i = 1; i <= n; i++) {
            read(b[i]);
            if (b[i] == 0) cnt0++;
            else cnt1++;
            if (cnt1 && cnt0) flagn = true;
        }
        if (flagn || flag) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}