您的位置:首页 > 运维架构

Openjudge计算概论-奇数单增序列

2013-12-14 18:36 274 查看
/*=====================================
奇数单增序列
总时间限制: 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("\n");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐