1177：奇数单增序列

1. #include <iostream>
2. using namespace std;
3. int a[100001];
4. int r[100001];
5. void msort(int s,int t){
6.  if(s==t) return;
7.  int mid=(s+t)/2;
8.  msort(s,mid);
9.  msort(mid+1,t);
10.   long long i=s,j=mid+1,k=s;
11.   while(i<=mid && j<=t){
12.     if(a[i]<=a[j]){
13.       r[k]=a[i];k++;i++; 
14.     }
15.     else{
16.       r[k]=a[j];k++;j++;
17.     }
18.   }
19.   while(i<=mid) {
20.     r[k]=a[i];k++;i++;
21.   }
22.   while(j<=t){
23.     r[k]=a[j];k++;j++;
24.   }
25.   for(i=s;i<=t;i++) a[i]=r[i];
26. }
27. int main(int argc,char* argv[])
28. {
29.   int n,i,t=0;
30.   cin>>n;
31.   for(i=0;i<n;i++){
32.     cin>>a[i];
33.     if(a[i]%2!=0) t++;
34.   }
35.   msort(0,n-1);
36.   for(i=0;i<n;i++){
37.     if(a[i]%2!=0) {
38.       cout<<a[i];
39.       t--;
40.       if(t>0) cout<<",";  
41.     } 
42.   }
43.   return 0;
44. }