题解 | #特别的玛格丽特#

选择排序加个 if 判断

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[105];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n-1;i++){
        int min=i;
        for(int j=i+1;j<n;j++) if(a[j]<a[min]) min=j;
        if((a[i]-a[min])%2==0) swap(a[i],a[min]);
    }
    for(int i=0;i<n-1;i++){
    	if(a[i]>a[i+1]){
    		cout<<"No";
    		return 0;
    	}
    }
    cout<<"Yes";
    return 0;
}