整數奇偶排列

• 2019 年 11 月 7 日
• 筆記

版權聲明：本文為博主原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。

本文鏈接：https://blog.csdn.net/weixin_42449444/article/details/89191729

題目描述：

輸入10個整數，彼此以空格分隔。重新排序以後輸出(也按空格分隔)，要求: 1.先輸出其中的奇數,並按從大到小排列； 2.然後輸出其中的偶數,並按從小到大排列。

輸入描述:

任意排序的10個整數（0～100），彼此以空格分隔。

輸出描述:

可能有多組測試數據，對於每組數據，按照要求排序後輸出，由空格分隔。    1. 測試數據可能有很多組，請使用while(cin>>a[0]>>a[1]>>...>>a[9])類似的做法來實現;  2. 輸入數據隨機，有可能相等。

輸入樣例：

4 7 3 13 11 12 0 47 34 98

輸出樣例：

47 13 11 7 3 0 4 12 34 98

解題思路:

將輸入的10個數按照奇偶性來分別放入倆個vector中，odd存放奇數、even存放偶數，然後將奇數降序排列、偶數升序排列，最後無腦for-each輸出即可。

AC代碼：

#include <bits/stdc++.h>  using namespace std;    int main()  {      vector<int> odd,even;   //奇數存放在odd裏面,偶數存在even裏面      for(int i = 0; i < 10; i++)      {          int n;          cin >> n;          if(n%2 == 0)   //偶數          {              even.push_back(n);          }          else   //奇數          {              odd.push_back(n);          }      }      sort(odd.begin(),odd.end(),greater<int>());    //奇數降序排列      sort(even.begin(),even.end());  //偶數升序排列      bool isVirgin = true;   //判斷是不是第一次      for(auto it : odd)   //先輸出降序排列的奇數      {          if(isVirgin)          {              cout << it;              isVirgin = false;          }          else          {              cout << " " << it;          }      }      for(auto it : even)  //再輸出升序排列的偶數      {          cout << " " << it;      }      return 0;  }