奇数单增序列

发布于:2023-01-15 ⋅ 阅读:(417) ⋅ 点赞:(0)

OpenJudge - 02:奇数单增序列

 根据题意,数字之间需要有逗号间隔,但是结尾不能有逗号

可以用累加的方式,最后的数字结尾不需要输出逗号

#include<bits/stdc++.h>
using namespace std;
int a[505];
int main()
{
    int n,x,sam=0; 
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]%2!=0)
        {
            sam++;
        }如果是奇数就累加
    }
    for(int i=1;i<=n-1;i++)
    {
        for(int j=n;j>=i+1;j--)
        {
            if(a[j]<a[j-1])移位
            {
                swap(a[j],a[j-1]);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]%2!=0)
        {
            cout<<a[i];
            if(sam>1)
            {
                cout<<",";当不是在最后是输出逗号
                sam--;
            }
        }
    }
    return 0;
 }