信息学奥赛一本通 1177：奇数单增序列

不止Offer

已于 2022-07-31 22:20:54 修改

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏：排序与去重文章标签： c++ sort

于 2019-05-11 16:33:34 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42815188/article/details/90111516

排序与去重专栏收录该内容

18 篇文章

订阅专栏

本文分享了一段使用C++实现的代码，该代码从输入的整数中筛选出所有奇数，对其进行排序，并输出排序后的奇数序列。代码首先读取整数的数量，然后逐一读取每个整数，通过位运算判断其是否为奇数，若是则存储下来。最后，利用标准模板库中的sort函数对存储的奇数进行排序，并依次输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1177

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 510;

int a[N];

int main()
{
    int n;
    scanf("%d", &n);
    
    int cnt = 0;
    for (int i = 0; i < n; i++)
    {
        int x;
        scanf("%d", &x);
        if (x & 1)
        {
            a[cnt++] = x;
        }
    }
    
    sort(a, a + cnt);
    
    printf("%d", a[0]);
    for (int i = 1; i < cnt; i++)
    {
        printf(",%d", a[i]);
    }
    
    return 0;
}