题目:
思路:
- 情况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