摘要: 注意0的情况 AC代码: #include <string> #include <iostream> #include <vector> using namespace std; string number[] = {"ling","yi","er","san","si","wu","liu","q 阅读全文
posted @ 2016-03-09 22:49 aldorado 阅读(247) 评论(0) 推荐(0) 编辑
摘要: BFS,用递归的话会段错误,改用vector,变量idx记录下一层的起点 AC代码: #include <vector> #include <cstdio> #include <map> using namespace std; /*void bfs(vector<vector<int>>& g,v 阅读全文
posted @ 2016-03-09 19:44 aldorado 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 最后一个测试点一直通不过,琢磨了一上午,终于找出bug 主要原因:考生k的第一个成绩是-1的情况,应将这项成绩记下,至于k是否所有提交的成绩都是-1,通过设置成员变量AC来判断,AC为true,写入vector参加后续排序,AC为false,不写入vector不参加后续排序。 AC代码: #incl 阅读全文
posted @ 2016-03-09 11:39 aldorado 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 最后一个测试用例很坑,注意给出的n个节点不一定都在以h为头的链表上,这种测试用例在PAT链表相关的问题中多次出现,要予以注意。 AC代码 #include <vector> #include <map> #include <algorithm> #include <cstdio> using nam 阅读全文
posted @ 2016-03-09 00:04 aldorado 阅读(132) 评论(0) 推荐(0) 编辑