2021-11-14简单排序

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

输入格式

共 2 行：

第 1 行为 N；

第 2 行为 N

 个正整数，其间用空格间隔。

输出格式

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

Sample Input

10
1 3 2 6 5 4 9 8 7 10

Sample Output

1,3,5,7,9

解题思路：

由题意可知输入的数列不大于500，所以定义数组形式表示，并结合for循环语句输入N后，通过if语句能否整除2来判断是否为奇数，将数组中的奇数项取出，并再定义一个数组来来储存。同时让t来按次序输出数列，最后用‘，’隔开。

代码：

​
#include<stdio.h>
int main()
{
 	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;
}

​