题目1117：整数奇偶排序

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

int main()
{
	int a[10],b[101];
	int i,j,t,max;
	while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9])
	{
		max=a[0];
		memset(b,0,sizeof(b));
		for(i=0;i<10;++i)
		{
			if(max<a[i])
				max=a[i];
			b[a[i]]++;
		}
		t=0;
		for(i=max;i>=0;--i)
		{
			if(b[i]&&(i%2==1))
			{
				while(b[i]--)
				{
					if(t==0)
						cout<<i;
					else
						cout<<" "<<i;
					++t;
				}
			}
		}
		for(i=0;i<=max;++i)
		{
			if(b[i]&&(i%2==0))
			{
				while(b[i]--)
				{
					if(t==0)
						cout<<i;
					else
						cout<<" "<<i;
					++t;
				}
			}
		}
		cout<<endl;
	}
	return 0;
}