摘要: 测评传送门(同快排) 又快又稳的排序方法,我的最爱~ 解析: 归并就是裸裸的二分,一直分一直分直到可以最轻松地判断大小来排序 代码已经解释的很明白了,就不多啰嗦啦 代码如下: 阅读全文
posted @ 2018-08-04 21:19 qseer 阅读(1310) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 真正意义上学会快排,以前一直调的sort…… 但毕竟能手写就手写,对自己也是一种锻炼 解析: 快排说白了就是把要排的一行数切成一半,记录下中间值,在左半部分找到比中间值大的(记d1),再在右半部分找到比中间值小的(记d2) 如果d1在d2的左边,就交换他们,d1后推一格,d2前推一格,继 阅读全文
posted @ 2018-08-04 20:45 qseer 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Papa朋友圈里的每一个人都梦想成为朋友圈里的网红。被所有人喜欢的人就是一个网红。Papa所有的朋友都是自恋狂,每个人总是喜欢自己的。人与人之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。Papa的朋友圈里共有N 个人,给定一些这些人之间的喜欢关系,请你算出有多少个 阅读全文
posted @ 2018-08-04 17:56 qseer 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 输入输出格式 输入格式: 输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为 阅读全文
posted @ 2018-08-04 15:40 qseer 阅读(430) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个 阅读全文
posted @ 2018-08-04 12:57 qseer 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 题目描述 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 输入描述 第一行 阅读全文
posted @ 2018-08-04 10:40 qseer 阅读(208) 评论(0) 推荐(0) 编辑