首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7371

奇数单增序列 给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。 时间限制:1000 内存限制:65536 输入 共2行: 第…

奇数单增序列

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//解法1 #include&lt;bits/stdc++.h&gt; using namespace std; int a[505]; int main(){ int n; int ans = 0; cin &gt;&gt; n; for(int i = 0;i &lt; n;i++){ cin &gt;&gt; a[i]; } sort(a + 0 , a + n); for(int i = 0;i &lt; n;i++){ if(a[i] % 2 != 0){ if(ans == 1){ cout&lt;&lt;","; } cout &lt;&lt; a[i]; ans = 1; } } return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 #include&lt;bits/stdc++.h&gt; using namespace std; int main() { int n,a[505],k=0;    cin&gt;&gt;n;    for(int i=1,x;i&lt;=n;i++){    cin&gt;&gt;x;    if(x&amp;1)a[k++]=x;    } sort(a,a+k); cout&lt;&lt;a[0]; for(int i=1;i&lt;k;i++) cout&lt;&lt;","&lt;&lt;a[i];    return 0; }</pre>
这道题暂未补解析。