One special sort problem

最新推荐文章于 2020-05-01 22:54:41 发布
最新推荐文章于 2020-05-01 22:54:41 发布
阅读量443 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jeason29/article/details/47121781
版权

There is an array of odd and even numbers. Now, sort them in such a way that the top portion of the array contains odd numbers, bottom portion contains even numbers. The odd numbers are to be sorted 

in descending order and the even numbers in ascending order. You are not allowed to use any extra array and it has to use a conventional sorting mechanism and should not do any pre or post processing.





思路：

改变传统的排序数值比较规则：

 法一：如果全是正数的话，比较的时候奇数加个符号，按升序排就可以了吧

法二：奇数比偶数小，奇数中数值上小的比大的大，偶数正常比较

jeason29
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
端口查看工具
06-14
o Fixed the problem with sending the data to stdout (when the filename is empty string). * Version 1.93: o Updated the internal country names (added more 14 countries) that are used for ...
编程珠玑全部源代码 分享
07-14
genbins.c -- Profile this, then try a special-purpose allocator. macfun.c -- Time the cost of macros and functions. The column also uses rotate.c (Column 2), search.c (Column 5) and maxsum.c (Column...
UVa, 11000 Bee
u012315428的专栏
10-05 926
Problem A: Bee  The Problem In Africa there is a very special species of bee. Every year, the female bees of such species give birth to one male bee, while the male bees give birth to on
UVA, 11000 Bee
Tower13的博客
04-05 1100
In Africa there is a very special species of bee. Every year, the female bees of such species give birthto one male bee, while the male bees give birth to one male bee and one female bee, and then the
UVA11000 水，注意输入范围&&提前打表看一下数组范围
他的博客
10-30 309
1 题意。 2 分析。 ①看到2^32，那么数组会不会不够长？这个辗转相加的增长速度足够大吗?提前打表看一下，是不是可以，发现可以，然后再写。 ②注意看清，N==0也是有判断的。 #include #include #include #include using namespace std; typedef long long ll; const int maxn=100; ll
A - Hardwood Species（7.1.1）（利用STL中自带的排序功能编程的实验范例）
u013599426的专栏
07-23 530
Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with h
OutlookAttachView v2.73
03-10
special type of attachment. * Version 1.61 o Added 'Mark Inline Attachments' option. When it's turned on, inline attachments are marked with blue background color. * Version 1.60 o Added /start ...
算法导论--Introduction.to.Algorithms
01-16
The revised third edition notably adds a chapter on van Emde Boas trees, one of the most useful data structures, and on multithreaded algorithms, a topic of increasing importance." —Daniel Spielman,...
UVA-11000 Bee-蜜蜂繁殖
Some.
08-08 1180
In Africa there is a very special species of bee. Every year, the female bees of such species give birth to one male bee, while the male bees give birth to one male bee and one female bee, and then t
HDOJ/HDU 3877 Special sort
bingshen的专栏
07-30 1301
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3877 Problem Description We all know a+b=c,but now there is a new rule in equations:
HDU 3877 Special sort
weixin_30361753的博客
07-26 77
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>using namespace std;struct node{ __int64 a; __int64 b; __int64 c; int temp;...
2.3.1 Bee
sxy201658506207的博客
05-10 645
在非洲，蜜蜂是一个非常特殊的物种每年这个物种的一只雌性蜜蜂会产生一只雄峰，而一只雄蜂会产生一只雌蜂和雄峰，生育后他们都会死去。现在科学家发现另一只特殊的蜜蜂，他是不死的，而且仍然可以像其他蜜蜂一样每年生育一次，科学家想知道n年后会有多少只蜜蜂，现在要计算n年后雄峰的所有数量和蜜蜂的总数    输入    每个输入包含一个整数n（n>=0），输入n=-1结束    输出    输出的每行有两
Bee
xuehuhu1的专栏
03-13 667
b The Problem In Africa there is a very special species of bee. Every year, the female bees of such species give birth to one male bee, while the male bees give birth to one male bee and one f
UVA11000 Bee【递推】
海岛Blog
01-07 679
In Africa there is a very special species of bee. Every year, the female bees of such species give birthto one male bee, while the male bees give birth to one male bee and one female bee, and then the
UVa 11000 - Bee
小白菜又菜
03-10 1515
题目：印度蜜蜂，每年每只雄蜂产下一只雌蜂和一只雄蜂，每只雌蜂产下一只雄蜂，然后就死去；             现在发现了一只不会死的雌蜂，问以她为起始点，第N年有多少雄蜂和一共多少蜜蜂。 分析：dp，FIb数列类似物。             设第k年的雄蜂和雌蜂分别为m（k）与f（k），则有如下递推关系：             ① f（k）= m（k-1）+ 1；（只有雄蜂会产下雌蜂
HDU3877 Special sort【稳定排序】
海岛Blog
05-01 266
Special sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1657 Accepted Submission(s): 498 Problem Description We all know a+b=c,but now ...
安装special
最新发布
05-30
如果你想要安装 Python 的 `special` 模块，可以使用 `pip` 工具来进行安装。在终端或命令行中输入以下命令即可： ``` pip install special ``` 如果你使用的是 Python3，则可能需要使用下面的命令： ``` pip3 install special ``` 安装完成后，你可以在 Python 中导入 `special` 模块并使用其中的函数。例如： ```python import special print(special.ellipe(0.5)) # 计算第一类椭圆积分 ``` 希望这能帮到你。如果有任何疑问，请随时问我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值