A46324. 奇数单增序列给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入样例101 3 2 6 5 4 9 8 7 10输出样例1,3,5,7,9
填空题
较易
知识点
题目描述
奇数单增序列
给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。
输入
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。
输出
增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。
输入样例
10
1 3 2 6 5 4 9 8 7 10
输出样例
1,3,5,7,9
参考答案
#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
int n,t,cnt=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>t;
if(t%2==1)a[++cnt]=t;
}
for(int i=1;i<=cnt-1;i++)
for(int j=1;j<=cnt-i;j++)
{
if(a[j]>a[j+1])swap(a[j],a[j+1]);
}
for(int i=1;i<=cnt-1;i++)
cout<<a[i]<<",";
cout<<a[cnt];
return 0;
}
上一题
下一题