链接：
https://codeforces.com/problemset/problem/1545/A
题意：
题意大概是，首先给出n个数字，每个数字最初对应的方向都是向右，然后我们要把他们排成一个非递减数列，每次只能交换相邻的两个数字，并且交换后，他们的方向都会变（向右变成向左，向左变成向右），如果有一种可能，变化到非递减数列后，每一个数字对应的方向仍然都是向右，那么输出yes，否则输出no。
input
3 4 4 3 2 5 4 3 3 2 2 5 1 2 3 5 4
output
YES YES NO
本题每一个数字变化时，方向都会反过来，所以如果想要方向都向右的话，每一个数字变化完，他们交换的次数一定是偶数次，如果它一开始在奇数位置上，那么最终如果合法，它的位置仍然会是奇数位置。
代码如下：
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;
int a[100003];
int b[100003];
int cnt[100003];
int main() {int T;cin >> T;while (T--) {memset(cnt, 0, sizeof(cnt));int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];b[i] = a[i];}sort(b + 1, b + n + 1);for (int i = 1; i <= n; i += 2) {cnt[a[i]]++;cnt[b[i]]--;}bool f = true;for (int i = 1; i <= 100000; i++) {if (cnt[i]) {f = false;break;}}if (f){cout << "YES";}else {cout << "NO";}cout << endl;}return 0;
}