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("");
}

转载于:https://www.cnblogs.com/y2823774827y/p/10973535.html