sort
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【hdu 6300】Triangle Partition
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6300 题意:有T组测试样列,输入的n代表要组成的三角形的个数,接下来3n行代表3n个点,输出n行,每行输出组成三角形的点的序号。 思路:因为题上说保证没有3个点共线,因此只需要将所有点按x和y进行从小到大排序,然后3个点一个三角形。(但这道题我用运算符重载排序时,wa了,提示我时间超限,改成cmp...原创 2018-07-29 18:31:50 · 160 阅读 · 0 评论 -
【1031 HDU】Design T-Shirt
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1031 题意:有n个人给设计中的m个元素评价满意度,然后设计者会找出其中k各元素加到它的设计中,输出前k个元素的序号,并且用非递增的顺序输出。 思路:把各个元素的综合满意度进行排序,找出前k个满意度最高的元素,然后将它们的序号进行排序,然后从大到小输出。 My DaiMa: #include...原创 2018-09-11 21:04:57 · 135 阅读 · 0 评论 -
【HDU 2689】Sort it(冒泡)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2689 题意:对一系列无序的数进行交换使其变成一个从小到大的有序序列,但要求只能是相邻的数才能进行交换,问最少要交换多少次。 思路:其实这道题换个说法就是按冒泡排序给序列排一下序,冒泡排序就是每次相邻的数进行比较,计算交换的次数。 My Code: #include<iostream&...原创 2019-03-21 18:57:47 · 166 阅读 · 0 评论