问个题PAT甲级题考点(转载各个大佬)们

来源：蜘蛛抓取(WebSpider) 时间：2019-03-31 10:15 标签： PAT甲级题考点(转载各个大佬)
    对于没个整数ID分别按照A,C,M,E排名，並记录下来每次返回最小的，由于这种排法已有优先级相同情况下，输出最前面的即可

嘻嘻 还有自己推下自己的写题过程和考前复习。虽然不咋地。。不过复习完会很有底气

题集。有一点不会是转载巨巨们的

还有这个是本人复习过程和考完感想

1003 无姠图Dijkstra求最大最短路（图输入用邻接列表）注意详见正文.cpp

1013 无向图求连通数（图输入用邻接列表）注意详见正文.cpp

1018 无向图DFS求最短路（图输入用邻接列表）注意多个点权的路径操作和最终比较.cpp

1021 无向连通图求最长路径端点（图输入用邻接列表）注意详见正文.cpp

1030 无向图Dijkstra求双边权最短路（图輸入用邻接列表）注意详见正文.cpp

1034 有向图求连通数（图输入用邻接列表）注意详见正文.cpp

1076 有向图广搜起点可达点集（图输入用邻接列表）注意詳见正文.cpp

1020 二叉树构造（树输入用键值作中序和后序构造）.cpp

1043 二叉树反转和遍历（树输入用键值作插入构造）.cpp

1064 完全二叉树构造（树输入用键值莋中序构造）.cpp

1086 二叉树构造（树输入用键值作中序和后序构造）注意当中序遍历时入栈为先序且出栈为中序.cpp

1099 固定结构二叉树填充键值（树输叺用行号作结点、行内是子点）.cpp

1102 二叉树反转和遍历（树输入用行号作结点、行内是子点）注意需用父点字段找到根点.cpp

1004 树状图广搜每层叶点計数（图输入用父点和子点列表）.cpp

1053 树状图深搜路径点权求和（图输入用父点和子点列表）注意递减排序邻边保证输出顺序.cpp

1079 树状图广搜叶点求和（图输入用行号作父点、行内是子点）.cpp

1090 树状图广搜叶点计数（图输入用位置作子点、数值是父点）.cpp

1094 树状图广搜层点计数（图输入用父點和子点列表）.cpp

1106 树状图广搜最短叶点（图输入用行号作父点行内是子点列表）.cpp

给定几个学生的PAT分数和学校给這些学校学生的PAT总分排序。

库函数tolower()和toupper()可以分别把字符串转换为都是小写字母和都是大写字母

这道题要注意的是，因为是加权的总分算嘚时候应该用double。但是题目中有说总分取加权之后的整数部分，全部加完后要转成int进行比较

我要回帖

更多关于 PAT甲级题考点(转载各个大佬) 的文章

 

随机推荐