1177:奇数单增序列
序列 奇数
2023-09-27 14:25:47 时间
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;
}