信息学奥赛一本通T1181-整数奇偶排序(C++_STL)

参考代码:

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

bool cmp(int x) //奇偶判断
{
    if(x%2!=0) return 0;
    return 1;
}

bool cmp1(int x,int y) 
{
    return x>y;
}

bool cmp2(int x,int y)
{
    return x<y;
}

int n = 10;
int p[10];

vector<int> vt,vt1;

int main()
{
    for(int i=0;i<n;i++)
    {
        cin>>p[i];
        if(cmp(p[i])==0)
            vt.push_back(p[i]);
        else
            vt1.push_back(p[i]);    
    }
    
    sort(vt.begin(),vt.end(),cmp1);
    
    sort(vt1.begin(),vt1.end(),cmp2);
    
    for(auto i:vt)
        cout<<i<<" ";
    
    for(auto i:vt1)
        cout<<i<<" ";
    
    return 0;
}