/*=====================================
奇数单增序列
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按增序输出。
输入
共2行
第1行为 N
第2行为 N 个正整数,其间用空格间隔。
输出
增序输出的奇数序列,数据之间以逗号间隔。
样例输入
10
1 3 2 6 5 4 9 8 7 10
样例输出
1,3,5,7,9
======================================*/
解析:
输入,排序,输出。
其实输入时可以只保存奇数。
#include<stdio.h>
int main()
{
int n,a[500],i,j,t,flag;
freopen("5.in","r",stdin);
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<n;i++)
{
flag=1;
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
flag=0;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
if(flag) break; //if(flag==1) break;
}
flag=1;
for(i=0;i<n;i++)
{
if(a[i]&1)
{
if(flag)
{
printf("%d",a[i]);
flag=0;
}
else printf(",%d",a[i]);
}
}
printf("
");
return 0;
}