1949: 偶数降序输出

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:11

题目描述

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

输入

共2行∶ 第1行为N;第2行为N个正整数,其间用空格间隔。

输出

降序输出的偶数序列,数之间以空格间隔。数据保证至少有一个偶数。

样例输入 复制

10
1 3 2 6 5 4 9 8 7 10

样例输出 复制

10 8 6 4 2

提示

#include<bits/stdc++.h>
using namespace std;
int n,a[510];
int cmp(int x,int y) {
	return x>y;
}
int main(){
    cin>>n;
    int t,j=1;
    for (int i=1;i<=n;i++) {
    	cin>>t;
    	if (t%2==0)
    	    a[j++]=t;
	}
	sort(a+1,a+j,cmp);
	for (int i=1;i<j;i++) {
		cout<<a[i]<<" ";
	}
	return 0;
}