![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
arm不strong
一只土木狗的编程之路
展开
-
#每日一题# 23. 合并K个排序链表 - 20191017
题目链接 合并K个排序链表 题目大意 合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 解题思路 有暴力法,有按顺序两两归并的方法,有优先队列法,这里讲一...原创 2019-10-17 18:16:12 · 120 阅读 · 0 评论 -
PAT 1012 The Best Rank (未通过)
一、题目链接 PAT 1012 二、解题思路 建立结构体的数组,按照 A, C, M, E 对结构体进行排序,记录排序的最好排名以及相应学科。 对于平均数,直接存储三个学科分数的总和,免去比较浮点数大小或是四舍五入的麻烦。 注意分数相同时,名次是并列的,但计数同时也要递增。 三、参考代码 #include<iostream> #include<string> ...原创 2019-02-11 09:40:33 · 195 阅读 · 0 评论 -
PAT 1016 Phone Bills (未通过)
一、题目大意 PAT1016 二、解题思路 按部就班处理 三、参考代码 #include<iostream> #include<string> #include<algorithm> #include<vector> #include<iomanip> #include<sstream> using namespac...原创 2019-02-11 14:59:57 · 189 阅读 · 0 评论 -
PAT 1055 The World's Richest
一、题目大意 PAT 1055 二、解题思路 就是排序啦。 三、参考代码 #include<cstdio> #include<string> #include<vector> #include<algorithm> using namespace std; struct per { string name; int age, wort...原创 2019-02-11 18:31:37 · 191 阅读 · 0 评论 -
PAT 1075 PAT Judge
一、题目大意 PAT 1075 二、解题思路 直接排序就好。 三、参考代码 #include<cstdio> #include<algorithm> using namespace std; struct stu { int p[6] = { -100,-100,-100,-100,-100,-100 }; int sum = 0; int cnt = 0...原创 2019-02-11 20:16:36 · 95 阅读 · 0 评论 -
PAT A1048 Find Coins
一、题目大意 PAT A1048 二、解题思路 一种思路是直接对 n 个数排序,然后两个指针一个从小到大,另一个从大到小遍历数组,如果和等于 m 输出即可;如果和小于 m,则小的指针递增;如果和大于 m,则大的指针递减,直至两个指针相遇。但是数据个数很大,如此遍历会超时。 考虑到每个数的范围不超过500,因此可以采用散列的思想进行另一种方式的排序。 注意 i == j 的情况,必须散列值大...原创 2019-02-12 14:04:13 · 145 阅读 · 0 评论