pat解题报告
pat部分格式麻烦,有比较值得复习地方的解题报告
smallEdward
这个作者很懒,什么都没留下…
展开
-
解题报告——pat1129
pat1129 题目连接: https://www.acwing.com/problem/content/1624/ 题目类型:模拟 解题要点 这道题目很有代表性,他其实是维护一个一堆数据前k的元素的集合。开始我想用map作,但是map主要按照key排序。后来我又自创一个结构体数组,又发现往里面难以增加新的商品。 最后看y总的讲解才恍然大悟。维护一个用户id的数组,每次往数组里增加新商品并排序,用另一个数组来表示每一个id的出现次数,编写排序函数的时候再考率具体逻辑,属实经典。 代码 #include &l原创 2020-06-06 11:36:14 · 145 阅读 · 0 评论 -
解题报告-pat1071
pat1071 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805398257647616 题目类型:模拟+字符串 提交记录 第一次WA:没有考虑到末尾字符也会造成中止,后来加一个特判就行。当然也可以使用快慢指针 第二次WA:题目要求字典序较小排序。 总结: Pat要自己编数据试一试 c++代码 #include <iostream> #include <unordered_map> u原创 2020-05-23 10:24:22 · 120 阅读 · 0 评论 -
解题报告-pat1036
pat1036 题目链接 https://www.acwing.com/problem/content/1522/ 题目类型:字符串+模拟 本题比较简单,没有太多注意的地方,就是要注意到c++中简单写结构体构造函数的方法 struct stu{ string name,gen,id; int grade; stu():name("absent"),gen("none") {} }; 代码 #include <iostream> #include <cstdio&g原创 2020-05-22 23:42:28 · 178 阅读 · 0 评论