06:整數奇偶排序

自為風月馬前卒發表於2017-03-21
排序

06:整數奇偶排序

總時間限制: 
1000ms
 
記憶體限制: 
65536kB
描述

給定10個整數的序列，要求對其重新排序。排序要求:

1.奇數在前，偶數在後；

2.奇數按從大到小排序；

3.偶數按從小到大排序。

輸入
輸入一行，包含10個整數，彼此以一個空格分開，每個整數的範圍是大於等於0，小於等於100。
輸出
按照要求排序後輸出一行，包含排序後的10個整數，數與數之間以一個空格分開。
樣例輸入
4 7 3 13 11 12 0 47 34 98
樣例輸出
47 13 11 7 3 0 4 12 34 98
來源
1873
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<cmath>
 6 using namespace std;
 7 int n,m;
 8 int a[10001];
 9 int comp1(const int &a,const int &b)
10 {
11     if(a%2==1)
12     return 1;
13     else 
14     return 0;
15 }
16 int comp2(const int &a,const int &b)
17 {
18     if(a%2==1)
19     {
20         if(a>b)
21         return 1;
22         else 
23         return 0;
24     }
25     else 
26     {
27         if(a<b&&a%2==0&&b%2==0)
28         return 1;
29         else 
30         return 0;
31     }
32 }
33 int comp3(const int &a,const int &b)
34 {
35     if(a%2==1)
36     return 1;
37     else 
38     return 0;
39 }
40 int main()
41 {
42     for(int i=1;i<=10;i++)
43     cin>>a[i];
44     sort(a+1,a+11,comp1);
45     sort(a+1,a+11,comp2);
46     for(int i=1;i<=10;i++)
47     cout<<a[i]<<" ";
48     return 0;
49 }

 

相關文章