b - 简单排序

b蒜头君给了一个长度为 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 s[500],a[500];//设两个数组
	int n,i,j=0,b,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&s[i]);
	}
	for(i=0;i<n;i++)
	{
		if(s[i]%2!=0)//筛选奇数
		{
		
			a[j]=s[i];
			j++;
		}
	}
	b=j;
	for(i=0;i<b-1;i++)
	{
		for(j=0;j<b-1-i;j++)//升序排列
		{
			if(a[j]>a[j+1])
			{
            t=a[j+1];
			a[j+1]=a[j];
			a[j]=t;				
			}
		}
	}
	for(j=0;j<b;j++)
	{
		if(j==b-1)
		printf("%d",a[j]);//输出
		else
		printf("%d,",a[j]);
	}
	return 0;
}