简答题
偏难
#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 <stdio.h>
int main() {
int N;
int a[501];
int b[501];
int sum = 0;
scanf("%d", &N);
for (int i = 0; i < N; i++)
scanf("%d", &a[i]);
for (int i = 0, j = 0; i < N; i++)
if (a[i] % 2 == 1) {
b[j] = a[i];
j++;
sum++;
}
for (int i = 0; i < sum - 1; i++)
for (int j = 0; j < sum - 1 - i; j++)
if (b[j] > b[j + 1]) {
int temp = b[j];
b[j] = b[j + 1];
b[j + 1] = temp;
}
for (int i = 0; i < 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<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[505],k=0;
cin>>n;
for(int i=1,x;i<=n;i++){
cin>>x;
if(x&1)a[k++]=x;
}
sort(a,a+k);
cout<<a[0];
for(int i=1;i<k;i++) cout<<","<<a[i];
return 0;
}</pre>
这道题暂未补解析。