C++--偶数降序输出

题目描述：

        给定一个长度为N (不大于500) 的正整数序列，请将其中的所有偶数取出，并按降序输出。

输入描述：

        共两行；第一行为N；第二行为N个正数，其间用空格间隔

输出描述：

        降序输出的偶数序列，数与数之间用空格间隔

数据保证至少有一个偶数

样例输入：

        10

        1 3 2 6 5 4 9 8 7 10

样例输出：
        10 8 6 4 2 

解题思路：

        本道题非常简单，主要考察对sort函数的使用，那我们知道sort函数的默认排序方法是从小到大，但本道题要求从大到小，正好sort函数的写法是：sort(要排序的数组，长度，排序方式)，那我们可以写一个自定义函数cmp来作为排序方式，注意一定是从大到小。因为两个数比较的结果无非就是真和假，所以这个自定义函数cmp可以定义为bool类型，参考代码如下：

bool cmp(int num1,int num2){
    return num1 >= num2;
}

        那接下来的问题就是如何将数组中的偶数取出。有两个方法：第一个方法，可以定义一个空的数组来存放偶数；第二个方法就是利用中间变量，将偶数与原数组中的数进行交换，最后我们输出数组就可以了，本人采用了第二种方法进行编写的

参考代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N = 100;
int a[N];
bool cmp(int num1,int num2){
	return num1 >= num2;
}
main(){
	int n,t;
	int j=0; 
	
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>a[i];
	}
	
	for(int i=0;i<n;i++){
		if(a[i] % 2 == 0){
			t = a[i];
			a[j++] = t;
		}
	}
	sort(a,a+j,cmp);
	for(int i=0;i<j;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}