博客

蒜头君给了一个长度为 NN（不大于 500500）的正整数序列（正整数的值不超过 NN），请将其中的所有奇数取出，并按升序输出。

输入格式

共 22 行：

第 11 行为 NN；

第 22 行为 NN 个正整数，其间用空格间隔。

输出格式

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

Sample Input

10
1 3 2 6 5 4 9 8 7 10

Sample Output

1,3,5,7,9

 #include<stdio.h>
 int main()
{
     int a[500],b[500];//设置了两个数组，方便计算。
    int n,i,j=1,count=0,k,m;//count用来计算奇数个数
     scanf("%d",&n);
 for(i=1;i<=n;i++)
{
        if(i==n)
scanf("%d",&a[i]);
          else scanf("%d ",&a[i]);
  }
     for(i=1;i<=n;i++)
      {
          if(a[i]%2!=0){
              b[j]=a[i];j++;count++;
          }
     }
          m=count;
      for(;m>0;m--){
          for(j=1;j<=m;j++){
            if(b[j]>b[m]){
                             k=b[j];
                  b[j]=b[m];
                  b[m]=k;
                  }
         }    }
     for(j=1;j<=count;j++){
         if(j!=count){
             printf("%d,",b[j]);
         }
          else printf("%d",b[j]);
      }
    return 0;
}

用到数组和排序，把数放入第一个数组中，找到符合条件的放进第二个数组中，在排序，输出