描述
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
格式
输入格式
第1行为 N;第2行为 N 个正整数,其间用空格间隔。
输出格式
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
样例
输入样例
10
1 3 2 6 5 4 9 8 7 10
输出样例
1,3,5,7,9
限制
时间限制: 1000 ms
内存限制: 65536 KB
#include <iostream>
#include <queue>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int n, tmp, j=0;
scanf ("%d", &n);
int a[n];
for (int i=0; i<n; i++) {
scanf ("%d", &tmp);
if (tmp % 2 != 0)
a[j++] = tmp;
}
sort(a, a+j); //从小到大排序
for (int i=0; i<j-1; i++) {
printf ("%d,", a[i]);
}
printf ("%d\n", a[j-1]);
return 0;
}