蒜头君给了一个长度为 NN(不大于 500500)的正整数序列(正整数的值不超过 NN),请将其中的所有奇数取出,并按升序输出。
输入格式
共 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
#include<stdio.h>
int main()
{
int a[500],b[500];//设置了两个数组,方便计算。
int n,i,j=1,count=0,k,m;//count用来计算奇数个数
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i==n)
scanf("%d",&a[i]);
else scanf("%d ",&a[i]);
}
for(i=1;i<=n;i++)
{
if(a[i]%2!=0){
b[j]=a[i];j++;count++;
}
}
m=count;
for(;m>0;m--){
for(j=1;j<=m;j++){
if(b[j]>b[m]){
k=b[j];
b[j]=b[m];
b[m]=k;
}
} }
for(j=1;j<=count;j++){
if(j!=count){
printf("%d,",b[j]);
}
else printf("%d",b[j]);
}
return 0;
}
用到数组和排序,把数放入第一个数组中,找到符合条件的放进第二个数组中,在排序,输出