3388 分拣

3388 分拣
题目描述
工厂里有一些分拣物件的工作，其中一名工人的工作是将面前传送带上依次送来的n个物件按照物件上的标号分别放到向左、向右两条传送带上，奇数的向左，偶数的向右。直到这一批物件分拣完，组长检查无误后打包装箱。

身为组长的小明自知责任重大，每次工人分拣完后他都会立即停下传送带，从工人左侧传送带的最左端开始核查物件的标号，直到查到工人右侧传送带上最右端，以确认是否分拣正确。已知物件传送过来的顺序，小明希望你帮忙记录一个关于物件标号的数字序列，表示他应当核查到物件的顺序，以便迅速完成工作。

输入
第一行输入一个数n，表示物件总数；
第二行输入n个数，表示依次送来的n个物件上的标号。
输出
输出一行n个数，表示小明应核查到的正确的物件顺序，以空格隔开。
数据范围
对于100%的数据，1≤n≤100000，0≤物件标号≤10^9；
输入样例
6
1 2 3 4 5 6
输出样例
1 3 5 6 4 2
题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=3388
解题思路
1.观察输入输出可知：输出是先输出奇数按从小到大输出，再按从大到小输出偶数
2.我们在输入的时候就判断一下，如果是奇数，就直接输出
3.再整一个循环，循环从n~1或0降序循环(看刚开始数组是先存0还是1),如遇偶数，直接输出
完整代码

#include<bits/stdc++.h>
using namespace std;
int n,a[100010],k;
int main()
{
	cin >> n;
	for(int i = 1;i <= n;i++)
	{
		cin >> a[i];
		if(a[i] % 2 != 0)
		cout  << a[i] << " ";
	}
	for(int i = n;i >= 1;i--)
	if(a[i] % 2== 0)
	cout << a[i] << " ";
	return 0;
}