PAT
文章平均质量分 79
秦楚233
无无
展开
-
PAT 团体程序设计天梯赛-练习集 题解(凑零钱,堆栈,社交集群)
开始准备cccc(cry)天梯赛了,第一周训练题,把官网挂出的训练题刷完了,对pat有了一点点的熟悉感。 L1-1 就不说了。。。 L1-2 打印沙漏 一个变量保存空格数,一个变量保存沙漏符号数,打印就行了,但这题话说wrong好几次啊,坑点是沙漏符号后面不打印空格,orz。。。 #include #include #include #include #include原创 2016-04-16 22:06:32 · 5956 阅读 · 9 评论 -
PAT 1109.Group Photo
对数组进行排序,然后按行从中间插入,先向左后向右。 最后是因为运算符重载出错了,积累经验了。(ˇˍˇ) #include #include #include #include #include #include #include using namespace std; #define MAX 10012 struct node{ char name[10]; int h;原创 2016-04-23 12:05:37 · 938 阅读 · 0 评论 -
PAT 1018. Public Bike Management
简单的dfs(写成了最短路),写了一下午,纪念一下。。。 #include #include #include #include #include #include #include #include #include #include using namespace std; int C,N,S,M; int save[510]; //每个点的车数 struct node{ int x;原创 2017-02-28 20:33:25 · 316 阅读 · 0 评论 -
PTA 1034. Head of a Gang (30)
使用并查集 #include #include #include #include #include #include #include #include #include #include using namespace std; vectorv[2]; //保存输入的对话 int a[260000]; //并查集 int value[260000]; //每个人的weight原创 2017-03-03 16:51:29 · 347 阅读 · 0 评论