1177:奇数单增序列

简介: 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

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. }

 

相关文章
|
1月前
给定一个长度为n的数组,请将数组中元素按照奇偶性重新划分,所有奇数靠左边,所有偶数靠右边,然后分别对奇数、偶数部分进行排序
给定一个长度为n的数组,请将数组中元素按照奇偶性重新划分,所有奇数靠左边,所有偶数靠右边,然后分别对奇数、偶数部分进行排序
28 1
序列中删除指定的数字(普通法、双指针法)
序列中删除指定的数字(普通法、双指针法)
|
存储
[递推]双幂序列、多幂序列、双幂积序列的和
[递推]双幂序列、多幂序列、双幂积序列的和
154 0
[递推]双幂序列、多幂序列、双幂积序列的和
02:奇数单增序列
02:奇数单增序列
115 0
|
机器学习/深度学习
【卷积核的大小一般为奇数*奇数】 1*1,3*3,5*5,7*7都是最常见的。这是为什么呢?为什么没有偶数*偶数?
【卷积核的大小一般为奇数*奇数】 1*1,3*3,5*5,7*7都是最常见的。这是为什么呢?为什么没有偶数*偶数?
356 0
【卷积核的大小一般为奇数*奇数】 1*1,3*3,5*5,7*7都是最常见的。这是为什么呢?为什么没有偶数*偶数?
给你一组数,求出其中两两最大公约数中最大的值
给你一组数,求出其中两两最大公约数中最大的值
47 0
奇数单增序列
奇数单增序列
126 0
【算法练习】两个偶数
1.题目描述 小洛找了2个偶数x,y,想请你找一个数n,使得n % x = y % n
【算法练习】两个偶数
|
容器
双指针之滑动窗口(长度最小的子数组 和 和为s的连续正数序列)
双指针之滑动窗口(长度最小的子数组 和 和为s的连续正数序列)
96 0
|
算法
【leetcode】57 - II. 和为s的连续正数序列
1.输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
118 0
【leetcode】57 - II. 和为s的连续正数序列

热门文章

最新文章