个人博客doubleq.win

02:奇数单增序列

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

101 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 }