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
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>a[i];
	}
	
	for(int i=0;i

你可能感兴趣的:(c++)