跳转至

AcWing 3446. 整数奇偶排序

AcWing 3446.整数奇偶排序

题目

输入 10个整数，彼此以空格分隔。 重新排序以后输出(也按空格分隔)，要求: 先输出其中的奇数,并按从大到小排列； 然后输出其中的偶数,并按从小到大排列。

输入格式 任意排序的 10个整数，彼此以空格分隔。 输出格式 按照要求排序后输出，整数之间由空格分隔。 数据范围 输入整数取值范围 [0,100]。

1
2
3
4
5
6
输入样例：
4 7 3 13 11 12 0 47 34 98
输出样例：
47 13 11 7 3 0 4 12 34 98

##

思路

while(cin>>a)输入用数组存起来；

sort（）排序

sort( greater ()) 从大到小

题解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
==#include <bits/stdc++.h>==
==using namespace std;==
==int main()==
==czjqqkd:0
    ==int ans = 0, res = 0;==
    ==int a, b[100], c[100];==
    ==memset(b,0,sizeof(b));==
    ==memset(c,0,sizeof(c));==

​    for(int i = 0; i < 10; i++)
​    {
​        cin >> a;
​        if(a % 2 == 0) b[ans++] = a;
​        if(a % 2 != 0) c[res++] = a;
​    }
​    sort(c, c + res, greater<int>());
​    sort(b, b + ans);
​    for(int i = 0; i < res; i++) cout << c[i] << ' ';
​    for(int i = 0; i < ans; i++) cout << b[i] << ' ';
​    return 0;

czjqqkd:1==

收获

C++ 中对内存的要求很严格，一开始没有如下代码，导致出现段错误，后来查询，知道

主函数的变量要进行初始化

1
2
==memset(b,0,sizeof(b));==
==memset(c,0,sizeof(c));==

另外，如果不会greater()可以使用for(int i = 10; i > 0; i --)同样实现从大到小的排序输出