2021-11-14

蒜头君给了一个长度为 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(void){
 int n;
 scanf("%d",&n);
 int a[n];
 int b[n];
 int i;
 int c=0;
 for(i=0;i<n;i++){
  scanf("%d",&a[i]);
 }
 for(i=0;i<n;i++){
  if(a[i]%2!=0){
   b[c]=a[i];
   c++;
  }
 }
 int j,t;
 for(i=1;i<c;i++){
  j=i-1;
  t=b[i];
  while(j>=0&&t<b[j]){
   b[j+1]=b[j];
   j--;
  }
  b[j+1]=t;
 }
 for(i=0;i<c;i++){
  printf("%d",b[i]);
  if(i!=c-1){
   printf(",");
  }
 }
 return 0;
}