摘要: (重要!堆!) ##题目大意 给出n和n个数的序列a和b,a为原始序列,b为排序其中的一个步骤,问b是a经过了堆排序还是插入排序的,并且输出它的下一步。 ##坑 测试点2:插入排序时,要考虑输入的两个序列是相同的情况。即第一次判断时原序列的第一个数和第二个数本身有序(题目保证了答案唯一,所以不会出现 阅读全文
posted @ 2020-07-16 22:09 \0.0/ 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 并查集 ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include <cstdio> #include <vector> #include<algorithm> using namespace std; #define N 1 阅读全文
posted @ 2020-07-16 13:14 \0.0/ 阅读(91) 评论(0) 推荐(0) 编辑