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 M

codeforces 771-div2 B(不会有人fst吧，指自己)最先出现在Python成神之路。