蒜头君给了一个长度为 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;
}