奇数单增序列（排序）

描述

给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。

格式

输入格式

第1行为 N；第2行为 N 个正整数，其间用空格间隔。

输出格式

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

样例

输入样例

10
1 3 2 6 5 4 9 8 7 10

输出样例

1,3,5,7,9

限制

扫描二维码关注公众号，回复： 10206185 查看本文章

时间限制: 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;
}