![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
枸空
这个作者很懒,什么都没留下…
展开
-
PAT 1109 Group Photo (25分)
思路:先按要求把全部人排一次序,然后按照要求分组,组内再排一次序号(其实也不用排,只是不想倒着想)。对于每一个组内先确定第一个人的位置m,并且设置两个变量flag和pos,然后接下来的每个人都在第一个人的m-pos和m+pos的位置。用flag来标识是加还是减,执行完m+pos后让pos++,这样就能符合题目的顺序要求了。#include <bits/stdc++.h>using namespace std;int n, k;struct node{ string name;原创 2020-07-17 15:17:51 · 71 阅读 · 0 评论 -
PAT1147题 Heaps
PAT1147题 Heapsinclude <bits/stdc++.h>using namespace std;vector<int> tree;int n,m;void post(int index){ // 后序遍历输出 if (index>n ) return; post(index*2); post(index*2+1); print...原创 2020-04-27 23:40:12 · 133 阅读 · 0 评论 -
PAT甲级刷题分类整理
根据柳神的资料整理的分类,去掉了柳神说的不可能考的考的可能性很小的。题型分类对应题号简单排序1012、1025、1026、1028、055、1062、1075、1080、1083、1095、1098、1101、1113、1125、1146、1153树的遍历1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法)...原创 2020-04-26 11:47:03 · 1694 阅读 · 0 评论