排序
听风的倾诉
这个作者很懒,什么都没留下…
展开
-
1083 List Grades(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:题目大致意思:相对于前面几道题目,这道题目的难度要低很多,给出N个学生的姓名,id和分数,按照分数从高到低进行排序,并且输出在分数范围内的姓名和id。大致思路:用一个结构体来存储一个学生的信息,进而用一个结构体数组来存储所有学生的信息,按照条件排序后,进行输出即可。提交结果:有一个测试用例未通过,放在第二轮刷题时解决。提交的代码如下:#include<iostream>#inc原创 2020-10-19 18:20:15 · 108 阅读 · 0 评论 -
1075 PAT Judge(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:这道题真的感觉是超出了自己的能力范围,但硬着头皮也得写下去,在不断试错,改错的过程中,才能提升自己,哭了…。题目大致意思:输入N个人,K个问题和M条提交记录,接着输入K个问题的满分值,再接着输入M条提交记录,每条提交记录包括提交人,提交问题,所获得分数,如果一个人对于同一个问题提交了多次,则取最高的分数。然后对每个人按总分进行从大到小的排序,如果总分相同,则按完美解决问题的数目从大到小排序,如果还相同,原创 2020-10-19 14:27:03 · 76 阅读 · 0 评论 -
1062 Talent and Virtue(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:题目大致意思:输入N和最低下限和最高上限,接着输入N个人的编号,美德和天赋。如果美德和天赋都不低于最高上限则被称为圣人,把所有的圣人按照总分从高到低进行排列,如果总分相同,则按美德从高到底进行排序,如果美德值也相同,则按编号从小到大进行排序。如果天赋值低于最高上限,但是美德值不低于最高上限,则被称为君子,把所有的君子按照总分从高到低进行排列,如果总分相同,则按美德从高到底进行排序,如果美德值也相同,则按原创 2020-10-18 19:42:15 · 143 阅读 · 0 评论 -
1055 The World‘s Richest(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:题目大致意思:输出在年龄(a,b)段内的m个富豪。大致思路:用一个结构体数组来接收N个输入,对结构体数组按财富值进行排序,如果财富值相等,则按年龄进行排序,如果年龄也相等,则按姓名进行排序。排序好后,针对每一个查询,对结构体数组进行一次遍历,查找符合年龄条件的结构体,并进行输出。提交结果:提交代码如下:#include<iostream>#include<vector>原创 2020-10-18 18:48:22 · 123 阅读 · 1 评论 -
1028 List Sorting(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:题目大致意思:给出N个学生的学号,姓名和成绩,按其中的某个列,对其进行排序,在按姓名或者分数进行排列时,如果遇到了相同的数据,则按学号递增进行排序。大致思路:这道题相比前两道来说要简单很多,但核心思想是一样的。使用结构体来存储学生的学号,姓名和分数信息,进而用一个结构体数组来存储所有学生的信息。根据条件使用sort函数对结构体数组进行排序即可。提交结果:第七个测试用例差点就超过了时间限制。提交原创 2020-10-18 15:24:25 · 217 阅读 · 1 评论 -
1025 PAT Ranking(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:题目大致意思:可以抽象为,输入N个班级,再输入每个班级中学生的学号和分数。输出学生的总人数,然后按总排名不减的顺序输出(分数相同的拥有相同的排名),如果总排名相同,则按学号从小到大的顺序输出,依次输出学生的学号,总排名,所属班级和班级内排名。大致思路:用一个结构体来存储每个学生的学号,分数和所属的班级,结构体数组中还包含总排名和班级排名的变量,进而用一个结构体数组来存储所有学生的信息。首先对结构体数组原创 2020-10-18 14:34:06 · 194 阅读 · 0 评论 -
1016 Phone Bills(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:题目大意:这题的输入是先给出24小时每个小时的话费每分钟话费,然后给出n,随后附上n条通话记录,每条通话记录内容有顾客姓名,记录时间,记录类型,记录类型有上线记录和下线记录。题目的输出要求给出每个顾客的有效通话记录,每条通话记录的开始和结束时间,每条通话记录的单独话费和最后的总花费。大致思路:这道题其实不涉及复杂的数据结构,但给人一种解决起来很复杂的感觉,因为涉及的数据感觉很多。可以设置一个长度为2原创 2020-10-18 13:35:47 · 87 阅读 · 0 评论 -
1012 The Best Rank(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。题目描述:题目大致意思:给出N个学生的学号,C语言,数学和英语课的成绩,再给出M个查询,输出所查询学号学生的最好排名和对应的课程(,当排名相同时,输出排名的优先顺序为平均分>c语言>数学>英语),如果查询的学号不存在,就输出N/A。大致思路:利用结构体来存储学生的信息,在录入的时候求出平均值,同样存储在结构体中,然后使用sort函数分别按各种情况进行排序,并且将排序名次也存储在结构体中,在排名原创 2020-10-17 16:28:37 · 120 阅读 · 0 评论