codeforces 771-div2 B(不会有人fst吧，指自己)

题目 题意: 给定长度为n的数组a，允许对相邻和为奇数的两数进行任意次交换，判断能否使得数组变为非降序排列。 思路: 一手暴力模拟，我感觉自己确实有点傻，2222211111，达到n方了。肯定T，但是当时没想到正解，埋了。 只要奇偶性不同即可交换，我们就不需要管奇偶性不同的，反正可以换。 怎样判定无解呢?两个奇偶性相同的数，且存在逆序关系，直接寄。 所以可以动态维护当前最后一个奇数、偶数的值，若存在逆序关系，无解。否则的话呢，通过若干次交换可以把前边的数排好序。 时间复杂度: O(n) 代码:

// Problem: B. Odd Swap Sort
// Contest: Codeforces - Codeforces Round #771 (Div. 2)
// URL: https://codeforces.com/contest/1638/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i