1177：奇数单增序列

传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1177

 

 

【题目描述】

给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。

【输入】

第1行为 N；

第2行为 N 个正整数，其间用空格间隔。

 

【输出】

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

【输入样例】

10
1 3 2 6 5 4 9 8 7 10

【输出样例】

1,3,5,7,9

【来源】

No

 

 

#include<iostream>
#include<cstring>
#define N 510
using namespace std;
int a[N],n,tot,ls;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>ls;
        if(ls%2==1)a[++tot]=ls;
    }
    for(int i=1;i<tot;i++)
    {
        int tmp=i;
        for(int j=i+1;j<=tot;j++)
            if(a[j]<a[tmp])tmp=j;
        swap(a[i],a[tmp]);
    }
    for(int i=1;i<=tot;i++)
    {
        cout<<a[i];
        if(i!=tot)cout<<",";
    }
    cout<<endl;
}

 

标签：1177,输出,单增,奇数,int,tot,ls,序列
来源： https://www.cnblogs.com/jzxnl/p/11070255.html