排序
关注
分享
扫一扫
「已注销」
QQ_7293470
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU-1009 FatMouse' Trade
HDU-1009 FatMouse’ Trade题目链接：HDU-1009题目大意：老鼠要用自己的食物和各个猫交换食物 每个猫交换的性价比都不一样，问老鼠最多可以交换到多少食物、解题思路：按性价比从大到小排列换取食物代码块：#include<iostream>#include<cstdio>#include<algorithm>using n...原创 2019-10-20 19:38:52 · 339 阅读 · 0 评论 -
POJ-1804 Brainman
并归排序+求逆序对 POJ-1804 Brainman题目链接：POJ-1804题目大意：给定一串数字 每次交换两个相邻的数字 使之从小到大排列 就是求逆序对解题思路：并归排序 在前面的数据大于后面的数据时加逆序对的统计（cnt+=mid-i+1;//逆序对数量 因为左面的数字一旦大于右半区一个数 那么排在左面后面（左半区）的数字也大于那个数 并不是cnt++） 最后注意最后输出两个换行。。...原创 2019-07-29 20:16:49 · 210 阅读 · 0 评论 -
POJ-2299 Ultra-QuickSort
并归排序+求逆序对 POJ-2299 Ultra-QuickSort题目链接：POJ-2299题目大意：给定一串数字 每次交换两个相邻的数字 使之从小到大排列 就是求逆序对解题思路：归排序 在前面的数据大于后面的数据时加逆序对的统计（cnt+=mid-i+1;//逆序对数量 因为左面的数字一旦大于右半区一个数 那么排在左面后面（左半区）的数字也大于那个数 并不是cnt++）1、这题注意范围 ...原创 2019-07-29 20:53:48 · 131 阅读 · 0 评论 -
LeetCode-75 颜色分类
LeetCode-75 颜色分类题目链接：LeetCode-75题目大意：数组中包含0，1，2三种数字 将数组排序 不能用Arrays.sort()排序进行解题思路：普通的排序就可以解决 但是这样做就浪费了这道题 我的思路是使用两个坐标left 和right 意义是当前处理的坐标 和处理完的“2”序列最前面的坐标 left从0开始 遇到1就保持现状不变并把left向右移动一位（保证了0在最...原创 2019-07-20 22:08:01 · 173 阅读 · 0 评论 -
HDU-1263 水果
HDU-1263 水果（双map实现）题目链接：HDU-1263题目大意：数据整合排版解题思路：使用双map实现，即map<string, map<string, int> >的形式 注意后面的>>一定要分开写 不然会判别为位运算 由于输出以产地为第一级，所以map里面的第一个string即储存地名 后面的map储存水果名称和数量信息map里的key是实...原创 2019-09-21 21:02:00 · 228 阅读 · 1 评论 -
HDU-1425 Sort
HDU-1425 Sort题目链接：HDU-1425题目大意：给定数字 排序输出前m大的数解题思路：首先这么大的数 sort快排应该过不去 其次对输入的数字进行了限定 所以直接用哈希的方式进行判定 倒序输出即可 然后注意输出格式即可 最后一个数字之后不能有空格 否则PE代码块：#include<iostream>#include<cstdio>#includ...原创 2019-09-28 20:27:01 · 343 阅读 · 1 评论 -
POJ-1007 DNA Sorting
POJ-1007 DNA Sorting题目链接:题目大意：序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC’”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``ZWQM’’ 逆序数为6（它是已排序序列的反序）。 你的任务是分类DNA字符串（只有ACGT...原创 2019-10-04 15:07:13 · 246 阅读 · 0 评论