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