题目描述:
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
输入格式:
共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
输出格式:
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
样例输入:
10 1 3 2 6 5 4 9 8 7 10
样例输出:
1,3,5,7,9
时间限制: 1000ms
空间限制: 128MB
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[501],flag=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<n-1-i;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
}
}
}
for(int i=0;i<n;i++){
if(a[i]%2!=0){
flag++;
if(flag!=1){
cout<<",";
}
cout<<a[i];
}
}
return 0;
}