2018年8月16日
PAT (Advanced Level) 1144~1147：1145Hash二次探查 1146拓扑排序 1147堆
摘要： 题意：给定N个数的序列，输出不在序列中的最小的正整数。 分析： 1、给定的N个数可能为正，可能为负，可能重复。 2、由于N≤10​5​​,所以，当N个数互不重复，且都为正的情况下，所输出的数最大，为10​5​​+1。 3、将序列中的数标注后，枚举1~10​5​​+1，遇到的第一个未标注的数即为答案。 阅读全文
posted @ 2018-08-16 21:53 Somnuspoppy 阅读(293) 评论(0) 推荐(0)