2020网易秋招笔试题——有条件的排序数组

   给定n个数字，a1a2a3...an,你可以对这个数组执行任意次以下交换操作：
对于数组中的两个下标i,j（1<=i.j<=n）,如果ai+aj为奇数，那么就可以交换这两个数。

 现在允许我们的交换次数不限，求出能够通过若干次操作后得到的数组中字典序最小的一个

example:
（A）  
    输入 7 3 5 1    输出 7 3 5 1

（B）
   输入  53941 38641 31525 75864 29026 12199 83522 58200 64784 80987
   输出  12199 29026 31525 38641 53941 58200 64784 75864 80987 83522  

思路：两个数和为奇数只能是一奇一偶。

          如果数组里都是偶数，哪谁也动不了了。

          如果都是奇数，也是谁也动不了。

          如果是有奇数也有偶数的话，比如 5 6 4 3 1，奇数和偶数肯定是可以调换位置的。偶数（奇）之间是不可以之间交换的，但是他们可以用奇数（偶）中转，实现偶数（奇）之间交换。

def sort_f(alist):
    odd = 0
    even = 0
    for i in alist:
        if i%2 == 0:
            odd+=1
        else:
            even+=1
        if odd != 0 and even != 0:
            # 有奇数有偶数，直接排序
            return sorted(alist)
    return alist

a = input()
b = []
for i in a.split():
    b.append(int(i))
print(sort_f(b))

一开始，是想到从排序入手，修改排序里的规则。但是这样复杂度上升了很多，这只是考虑了两个数字之间的关系。应该从基本情况开始考虑。