【网易编程题】序列交换

题目：

---

思路：

• 情况1：所有元素全为奇数或全为偶数，则无法进行任何交换，直接输出原数组。
• 情况2：如果既有奇数又有偶数，奇数（偶数）完全可以拿偶数（奇数）当跳板，进行奇奇交换或偶偶交换，那么所谓的“只允许奇偶交换”实际上没有任何限制作用。直接从小到大sort出答案。

---

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<long long> vec;
    int odd = 0;
    int event = 0;
    for (int i = 0; i < n; ++i){
        int t;
        cin >> t;
        vec.push_back(t);
        if (t & 1){
            ++odd;
        }else{
            ++event;
        }
    }
    if (odd != 0 && event != 0){
        sort(vec.begin(), vec.end());
    }
    for (int i = 0; i < vec.size(); ++i){
        cout << vec[i] << " ";
    }
}

---

参考：https://blog.csdn.net/qq_23262411/article/details/100123880