A - 简单排序

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

输入格式

共 22 行：

第 11 行为 NN；

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

输出格式

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

例子

输入：

10

1 2 3 4 5 6 7 8 9 10

输出：

 1，3，5，7，9

解题思路：

可以采用冒泡排序，设置两个数组，输入n，设置循环将数组输入第一个数组中并且将其中的奇数求出，然后并行比较，题目要求间隔用逗号所以可以先输出第一个，之后，%d输出其他的数

#include<stdio.h>
#include<math.h>
#include<string.h>
int p[505];
int a[505];
int main()
{
	int n,cnt=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&p[i]);
		if(p[i]%2!=0)
		{
			a[cnt]=p[i];
		
			cnt++;
		}
	}
	for(int i=0;i<cnt;i++)
	{
		int temp;
		for(int j=i;j<cnt;j++)
		{
			if(a[i]>a[j])
			{
				temp=a[j];
				a[j]=a[i];
				a[i]=temp;
			}
		}
	}
	for(int j=0;j<cnt;j++)
		{
			printf("%d",a[j]);
			if(j!=cnt-1)
			{
				printf(",");
			}
		}
	return 0;
 }