摘要: (dfs深度优先搜索) ##思路 先把i从0开始所有的i的p次方的值存储在v[i]中,直到v[i] > n为止。(如果在递归过程中计算次方,会做很多重复工作,很浪费时间。) 然后深度优先搜索,记录当前正在相加的index(即v[i]的i的值),当前的总和tempSum,当前K的总个数tempK,以及 阅读全文
posted @ 2020-07-20 16:59 \0.0/ 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 排序(需优化) ##题目大意 给出n个人的姓名、年龄和拥有的钱,然后进行k次查询,每次查询输出在年龄区间内的财富值的从大到小的前m个人的信息。如果财富值相同就就先输出年龄小的,如果年龄相同就把名字按照字典序排序输出。 ##思路 不能先排序然后根据每一个条件再新建一个数组、对新数组排序的方法,这样测试 阅读全文
posted @ 2020-07-20 12:57 \0.0/ 阅读(111) 评论(0) 推荐(0) 编辑