2849: 【例54.1】 奇数单增序列

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

给出一个长度为 $N$(不大于 $500$)的正整数序列(正整数的值不超过 $N$),请将其中的所有奇数取出,并按升序输出。

输入

共 2 行:
第 1 行为 $N$;
第 2 行为 $N$ 个正整数,其间用空格间隔。

输出

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

样例输入 复制

10
1 3 2 6 5 4 9 8 7 10

样例输出 复制

1,3,5,7,9

提示

#include<bits/stdc++.h>
using namespace std;
int a[100000],n,cnt,x;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(x%2!=0) a[cnt++]=x;
    }
    sort(a,a+cnt);
    cout<<a[0];
    for(int i=1;i<cnt;i++)
        cout<<','<<a[i];
    return 0;
}