排序们
FGTdr
你微不足道,一无是处!
展开
-
超级快排:Ultra-QuickSort
题目内容:在这个问题中,你需要分析特别的算法。这个算法通过对一个包含n个元素的进行操作,一直交换相邻的两个序列的元素直到整个序列呈升序排列。对于输入序列9 1 0 5 4 ,Ultra-QuickSort最终得到的输出为0 1 4 5 9 .你的任务就是来计算出Ultra-QuickSort 至少需要多少swap操作来最终达到对一个给定的输入序列排好序的目标。 输入格式:输入包括多...原创 2018-12-03 15:59:06 · 3109 阅读 · 0 评论 -
促销活动
促销活动题目内容:Great Bytelandish超市联盟想请你编写一个程序模拟计算促销活动的开销促销活动遵守以下规则:参加促销活动的客户,可以在消费结束后将自己的消费账单投入一个指定的投票箱里当一天的促销活动结束时,将从投票箱中选出两份账单:一份是消费金额最大的账单,一份是消费金额最小的账单。最大金额账单对应的客户,将得到一笔奖金,奖金数等于金额最大的账单与金额最小的账单之...原创 2018-12-03 16:12:40 · 540 阅读 · 0 评论 -
sequence,堆的排序
Sequence题目内容:给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共会得到n^m个和,请找出最小的n个和 输入格式:输入的第一行是一个整数T,表示测试用例的数量,接下来是T个测试用例的输入每个测试用例输入的第一行是两个正整数m(0 < m ...原创 2018-12-03 16:47:19 · 908 阅读 · 0 评论 -
DNA排序,简单的排序题
现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。 输入第1行:两个整数n和m,n(0<n<=50)表示字符串长度,m(0...原创 2018-12-10 10:57:06 · 2835 阅读 · 0 评论 -
poj:Freda的越野跑 求正序对数
Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方向跑去。换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。假设越野跑的距离足够远,这N个人的速度各不相同且保持匀速运动,那么会有多少对参赛者之间发生“赶超”的事件呢?输入第一行1个整...原创 2018-12-10 11:34:33 · 715 阅读 · 0 评论 -
poj:Rainbow的商店 奇妙的贪心
Rainbow开了一家商店,在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品,并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。由于这些限制,Rainbow需要制定一份合理的售卖计划。请你计算一下,Rainbow最终可以获得的最大收益。 输入第一行两个整数N。接下来N行每行两个整数,分别表示每个...原创 2018-12-10 11:53:42 · 479 阅读 · 1 评论