A - 简单排序

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

输入格式

共 22 行：

第 11 行为 N；

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

输出格式

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

Sample Input

10
1 3 2 6 5 4 9 8 7 10

Sample Output

1,3,5,7,9

解题思路：

本题是输入N个整数，判断出奇数，并且用增序的方式输出。

我们应将输入的数进行排序，再输出其中的奇数。

代码如下：

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