【题目描述】
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
【输入】
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
【输出】
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
【输入样例】
10 1 3 2 6 5 4 9 8 7 10
【输出样例】
1,3,5,7,9
#include<iostream>
using namespace std;
int a[501];
int main()
{
int n,i,j,t,f;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]%2!=0)//判断a[i]是否为奇数
{
t++;
a[t]=a[i];
}
}
for(i=1;i<=t;i++)
for(j=i;j<=t;j++)
{
if(a[i]>a[j])//前面字符和后面字符进行比较
{
f=a[i];//排
a[i]=a[j];//序
a[j]=f;//转换
}
}
cout<<a[1];//先输出第一个
for(i=2;i<=t;i++)
{
cout<<','<<a[i];//输出,再输出a[i]
}
return 0;
}