1177：奇数单增序列

1177：奇数单增序列
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。
【输入】
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。
【输出】
增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。
【输入样例】
10
1 3 2 6 5 4 9 8 7 10
【输出样例】
1,3,5,7,9
【来源】
No

#include <iostream>
using namespace std;
int a[100001];
int r[100001];
void msort(int s,int t){
	if(s==t) return;
	int mid=(s+t)/2;
	msort(s,mid);
	msort(mid+1,t);
	long long i=s,j=mid+1,k=s;
	while(i<=mid && j<=t){
		if(a[i]<=a[j]){
			r[k]=a[i];k++;i++; 
		}
		else{
			r[k]=a[j];k++;j++;
		}
	}
	while(i<=mid) {
		r[k]=a[i];k++;i++;
	}
	while(j<=t){
		r[k]=a[j];k++;j++;
	}
	for(i=s;i<=t;i++) a[i]=r[i];
}
int main(int argc,char* argv[])
{
	int n,i,t=0;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		if(a[i]%2!=0) t++;
	}
	msort(0,n-1);
	for(i=0;i<n;i++){
		if(a[i]%2!=0) {
			cout<<a[i];
			t--;
			if(t>0) cout<<",";	
		}	
	}
	return 0;
}