
PAT
drawAgirl
这个作者很懒,什么都没留下…
展开
-
PAT 1011 A+B 和 C
n=int(input())for i in range(n): data=list(map(int,input().split())) if data[0]+data[1]>data[2]: print('Case #%d: true'%(i+1)) else: print('Case #%d: false'%(i+1))上面是python的,下面是c++的,c同样...原创 2018-12-12 17:20:15 · 130 阅读 · 0 评论 -
PAT Boys vs Girls c++
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <stdlib.h>#include <vector>using namespace std;struct student{ char...原创 2018-12-18 09:56:52 · 203 阅读 · 0 评论 -
PAT 快速排序
记录每个位置之前和之后的最大最小值。#include <cstdio>#include <algorithm>#include <vector>using namespace std;vector<int> v;int main(){ int n; scanf("%d",&n); for (int ...原创 2019-01-03 15:21:51 · 306 阅读 · 0 评论 -
PAT 1029 旧键盘
#include <stdio.h>int hash_table[130] = {0};int main(){// printf("hello\n"); char s1[90]; char s2[90]; gets(s1); gets(s2); for (int i=0; i<strlen(s2); i++) { ...原创 2018-12-18 20:34:19 · 160 阅读 · 0 评论 -
PAT 1144 The Missing Numbe
我是用哈希表做的。有几个细节要注意下的,a的范围。#include <cstdio>#include <iostream>#include <vector>#include <algorithm>#include <stdio.h>#include <cstring>#include <stack&g原创 2019-01-03 23:20:56 · 228 阅读 · 0 评论 -
PTA Root of AVL Tree
就是基础的avl操作#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <vector>#include <queue>using namespace std;typedef struct n...原创 2019-01-02 22:49:08 · 233 阅读 · 0 评论 -
PAT 1127ZigZagging on a Tree
leetcode上有一题和这个基本一样,感觉这题有点水。#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <vector>#include <queue>using namespace std;...原创 2019-01-02 22:50:46 · 242 阅读 · 0 评论 -
PAT 1090 危险品装箱
这个和甲级的一道题重复了。今天真的不适合写代码吧,一个下午就ac了3道题,头很大。这道题有点像leetcode朋友圈,应该可以用并查集做,我用了map的方法,具体看代码吧。#include <iostream>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-01-07 21:07:48 · 405 阅读 · 0 评论 -
PAT 1109 Group Photo 集体照
这题可以用双向队列,很容易就解决!具体看代码#include <iostream>#include <vector>#include <algorithm>#include <cstdio>#include <string>#include <queue>#include <unordered_se...原创 2019-01-07 22:14:10 · 210 阅读 · 0 评论 -
PAT 1011 World Cup Betting
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <stdlib.h>#include <vector>using namespace std;double first[3];double ...原创 2018-12-18 09:41:30 · 188 阅读 · 0 评论 -
PAT 输出PATest
用了哈希表的思想,但最后一个测试点一直没过,为什么啊啊啊啊啊#include <cstdio>#include <stdio.h>#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace s...原创 2018-12-19 17:36:23 · 345 阅读 · 0 评论 -
1042 Shuffling Machine
#include <cstdio>#include <iostream>#include <cstring>int cards[55];void init(){ for (int i=1; i<55; i++) cards[i] = i;}char shape[] = {'S','H','C','D','J'};...原创 2018-12-14 15:49:42 · 146 阅读 · 0 评论 -
PAT The Black Hole of Numbers
#include <iostream>#include <cstdio>#include <string>#include <algorithm>using namespace std;bool cmp(int a,int b){ return a>b;}void to_array(int n,int num[]){...原创 2018-12-14 17:36:39 · 158 阅读 · 0 评论 -
PAT Invert a Binary Tree
我是先复原了二叉树,再对其进行遍历。这里有个技巧,%*c可以读取换行符,然后存储到一个结构数组里,方便后面构造二叉树,这里读取的时候要左右颠倒,因为题目就是要翻转二叉树,干脆读取的时候就翻转了。后面就很基础了。#include <cstdio>#include <iostream>#include <vector>#include <...原创 2018-12-21 13:52:04 · 176 阅读 · 0 评论 -
PAT Tree Traversals Again
用了两种方法,一个是复原了二叉树,一个是直接根据前中序求后序。#include <cstdio>#include <iostream>#include <vector>#include <algorithm>#include <stdio.h>#include <cstring>#include <s...原创 2018-12-21 14:36:50 · 201 阅读 · 0 评论 -
Complete Binary Search Tree
#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <algorithm>using namespace std;const int MAXN = 10010;vector<int> v;int ar...原创 2018-12-22 16:14:10 · 173 阅读 · 0 评论 -
Build A Binary Search Tree
静态数组,不多说了#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <algorithm>#include <queue>using namespace std;const int MAXN = 1...原创 2018-12-22 16:37:15 · 179 阅读 · 0 评论 -
Student List for Course
调了好久,最后一个点一直超时,借鉴了下别人的。#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <algorithm>#include <queue>#include <set>#incl原创 2018-12-22 19:32:41 · 191 阅读 · 0 评论 -
PAT 1067 Sort with Swap(0, i)
#include <cstdio>#include <iostream>#include <vector>#include <algorithm>#include <stdio.h>#include <cstring>#include <stack>#include <queue&a原创 2019-02-19 20:36:45 · 169 阅读 · 0 评论