题目1117:整数奇偶排序

来源:互联网 发布:软件层次结构图 编辑:程序博客网 时间:2024/05/22 05:18
#include <iostream>#include <stdio.h>#include <algorithm>#include <math.h>#include <string>#include <string.h>#include <vector>#include <queue>#include <stack>#include <sstream>using namespace std;int n[10];vector<int> odd,even;int main(){    //freopen("input.txt","r",stdin);    while(cin>>n[0]>>n[1]>>n[2]>>n[3]>>n[4]>>n[5]>>n[6]>>n[7]>>n[8]>>n[9]){        odd.clear();even.clear();        for(int i=0;i<10;i++)            if(n[i]%2==0)   even.push_back(n[i]);            else            odd.push_back(n[i]);        sort(odd.begin(),odd.end(),greater<int>());        sort(even.begin(),even.end());        int o=odd.size(),e=even.size();        if(o>0&&e>0){            for(int i=0;i<o;i++)   cout<<odd[i]<<" ";            for(int i=0;i<e-1;i++) cout<<even[i]<<" ";            cout<<even[e-1];        }        else if(e==0){            for(int i=0;i<o-1;i++) cout<<odd[i]<<" ";            cout<<odd[o-1];        }        else if(o==0){            for(int i=0;i<e-1;i++) cout<<even[i]<<" ";            cout<<even[e-1];        }        cout<<endl;    }    return 0;}/**************************************************************    Problem: 1117    User: cust123    Language: C++    Result: Accepted    Time:150 ms    Memory:1524 kb****************************************************************/

0 0