Problem R: 偶数排序

Problem R: 偶数排序

Description

输入一个正整数N和N个整数，将它们中的偶数按从大到小的顺序进行排序后输出。

Input

输入一个正整数N（1≤N≤100）和N个整数，用空格分隔。

Output

将这N个数中的偶数按从大到小的顺序输出

Sample Input

10 8 4 14 2 11 30 40 500 17 100
8 80 200 99 -12 34 55 88 11

Sample Output

500 100 40 30 14 8 4 2
200 88 80 34 -12

#include<stdio.h>
int main(){
      int n,m,c,i,k,j,a[100],b[100];
      while(scanf("%d",&n)!=EOF){
                  m=0;
            for(i=0;i<n;i++)
                  scanf("%d",&a[i]);
            for(i=0;i<n;i++){
                  if(a[i]%2==0){
                       b[m]=a[i];
                        m++;
                  }
            }
            for(i=0;i<m-1;i++){
                        k=i;
            for(j=i+1;j<m;j++){
                  if(b[k]<b[j]){
                        k=j;
                  }
               }
               if(k!=i){
                 c=b[i];
                 b[i]=b[k];
                 b[k]=c;
               }
            }
            for(i=0;i<m;i++)
            printf("%d ",b[i]);
            printf("\n");
      }
return 0;
}

总结

1、首先将原来数组内的偶数全部筛选出来，组成全新的新数组，然后按大到小排序。
2、借用到辅助数组和排序法的方法。