題目描述
輸入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<bits/stdc++.h>
using namespace std;
int main()
{
vector<int>ans(10);
while(cin >> ans[0])
{
for(int i=1;i<10;i++)
{
cin >> ans[i];
}
int i = 0, j = 9;
while(i<j)
{
while(i<j && ans[i]%2==1)
i++;
while(i<j && ans[j]%2==0)
j--;
swap(ans[i], ans[j]);
}
sort(ans.begin(), ans.begin()+i);
reverse(ans.begin(), ans.begin()+i);
sort(ans.begin()+i, ans.end());
for(int i=0;i<10;i++)
{
cout<< ans[i];
if(i==9)
cout<<endl;
else
cout<<" ";
}
}
return 0;
}