题目:蒜头君给了一个长度为 NN(不大于 500500)的正整数序列(正整数的值不超过 NN),请将其中的所有奇数取出,并按升序输出。
输入格式
共 22 行:
第 11 行为 NN;
第 22 行为 NN 个正整数,其间用空格间隔。
输出格式
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
输入输出示例:
10
1 3 2 6 5 4 9 8 7 10
思路:先定义一个数组,找出其中的奇数,再定义一个数组,将奇数存入这个数组中,最后排序。
#include<stdio.h>
int main()
{
int N;
scanf("%d",&N); //有N个数
int a[N],b[N],i,c=0;
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<N;i++)
{
if(a[i]%2!=0) //找出其中的奇数
{
b[c]=a[i]; //将奇数存入数组b[N]中
c++;
}
}
int j,t;
for(i=1;i<c;i++) //大小排序
{
j=i-1;
t=b[i];
while(j>=0&&t<b[j])
{
b[j+1]=b[j];
j--;
}
b[j+1]=t;
}
for(i=0;i<c;i++)
{
printf("%d",b[i]);
if(i!=c-1) //处理最后逗号的情况
{
printf(",");
}
}
return 0;
}