演算法筆記 — 整數奇偶排序
阿新 • • 發佈:2018-11-25
題目連結:http://codeup.cn/problem.php?cid=100000581&pid=7
題目描述
輸入10個整數,彼此以空格分隔。重新排序以後輸出(也按空格分隔),要求:
1.先輸出其中的奇數,並按從大到小排列;
2.然後輸出其中的偶數,並按從小到大排列。
輸入
任意排序的10個整數(0~100),彼此以空格分隔。
輸出
可能有多組測試資料,對於每組資料,按照要求排序後輸出,由空格分隔。
樣例輸入
0 56 19 81 59 48 35 90 83 75 17 86 71 51 30 1 9 36 14 16
樣例輸出
83 81 75 59 35 19 0 48 56 90 71 51 17 9 1 14 16 30 36 86 提示 多組資料,注意輸出格式 1. 測試資料可能有很多組,請使用while(cin>>a[0]>>a[1]>>...>>a[9])類似的做法來實現; 2. 輸入資料隨機,有可能相等。
#include<iostream> #include<algorithm> #include<vector> #include<cstring> using namespace std; bool cmp(int a,int b){ return a>b; } int main(){ int a[11]; memset(a,0,sizeof(a)); while(cin>>a[0]){ vector<int> v1,v2; v1.clear(); v2.clear(); for(int i=1;i<=9;i++){ cin>>a[i]; } for(int i=0;i<=9;i++){ if(a[i]%2){ v1.push_back(a[i]); }else{ v2.push_back(a[i]); } } sort(v1.begin(),v1.end(),cmp); sort(v2.begin(),v2.end()); for(int i=0;i<v1.size();i++){ if(i==0){ cout<<v1[i]; }else{ cout<<" "<<v1[i]; } } for(int i=0;i<v2.size();i++){ cout<<" "<<v2[i]; } cout<<endl; } return 0; }