CF1174B Ehab Is an Odd Person(排序+结论)

做法

一个显然的结论就是如果至少有一个奇数和一个偶数，那么是可以随意调整的，也就是升序排序

否则不可以进行任何操作

Code

#include<bits/stdc++.h>
using namespace std;
typedef int LL;
const LL maxn=1e6+9;
inline LL Read(){
    LL x(0),f(1); char c=getchar();
    while(c<'0' || c>'9'){
        if(c=='-') f=-1; c=getchar();
    }
    while(c>='0' && c<='9'){
        x=(x<<3)+(x<<1)+c-'0'; c=getchar();
    }return x*f;
}
LL n;
LL a[maxn],sum[2];
int main(){
	n=Read();
	for(LL i=1;i<=n;++i) a[i]=Read();
	for(LL i=1;i<=n;++i){
		++sum[a[i]&1];
	}
	if(sum[0] && sum[1]){
		sort(a+1,a+1+n);
		for(LL i=1;i<=n;++i) printf("%d ",a[i]);
	}else
	    for(LL i=1;i<=n;++i) printf("%d ",a[i]);
	puts("");
}