02:奇数单增序列 个人博客doubleq.win

Posted 自为

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了02:奇数单增序列 个人博客doubleq.win相关的知识,希望对你有一定的参考价值。

 个人博客doubleq.win

02:奇数单增序列

总时间限制: 
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
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 using namespace std;
 5 int n;
 6 int a[1001];
 7 int tot;
 8 int main()
 9 {
10     cin>>n;
11     int d;
12     for(int i=1;i<=n;i++)
13     {
14         cin>>d;
15         if(d%2==1)
16         {
17             a[i]=d;
18             
19         }
20         else 
21         tot++;
22     }
23     sort(a+1,a+n+1);
24     for(int i=tot+1;i<=n;i++)
25     {
26         if(i==n)
27         cout<<a[i];
28         else 
29         cout<<a[i]<<",";
30     }
31     return 0;
32 }

 

以上是关于02:奇数单增序列 个人博客doubleq.win的主要内容,如果未能解决你的问题,请参考以下文章

1739 GPA排序 个人博客:doubleq.win

奇数单增序列(快速排序)

1487 大批整数排序

1487 大批整数排序

1683 车厢重组

动规讲解基础讲解七——最长单增子序列