A - 简单排序

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

输入格式

共 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

OK，看到这就明白题目需要我们干什么了，从小到大排序，找奇数项。

那就先从排序开始吧。

这里我采用插入排序。

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]);
				}
			}
		}

这样就可以求出按升序输出的奇数了。

总代码：

#include <stdio.h>
 int main()
{
	int N;
	int i,j,temp;
	int sum=0;
	int cnt=0; 
	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;
	}