简答题 偏难
#7070

奇数单增序列 给定一个长度为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">#include &lt;stdio.h&gt; int main() {   int N;   int a[501];   int b[501];   int sum = 0;   scanf("%d", &amp;N);   for (int i = 0; i &lt; N; i++)     scanf("%d", &amp;a[i]);   for (int i = 0, j = 0; i &lt; N; i++)     if (a[i] % 2 == 1) {       b[j] = a[i];       j++;       sum++;     }   for (int i = 0; i &lt; sum - 1; i++)     for (int j = 0; j &lt; sum - 1 - i; j++)       if (b[j] &gt; b[j + 1]) {         int temp = b[j];         b[j] = b[j + 1];         b[j + 1] = temp;       }   for (int i = 0; i &lt; sum; i++) {     if (i == 0)       printf("%d", b[0]);     else       printf(",%d", b[i]);   } }</pre><p><span>      </span><br/></p><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>
这道题暂未补解析。