2019年3月24日

1025 PAT Ranking

摘要: 题目意思就是一场比赛有多个赛区,你要分别求出每个人的赛区排名和总排名。排名要求成绩并列的排名相同,下一个排名为上一个排名的人数+1.比如排第一的有两个人,那么第三个人的排名是3而不是2。 用结构体处理,水题,但是有点小麻烦,详见代码~ #include <iostream> #include <st 阅读全文

posted @ 2019-03-24 20:41 FTA_Macro 阅读(104) 评论(0) 推荐(0) 编辑

1024 Palindromic Number [模拟]

摘要: 这题写的比较匆忙,代码有点乱,仅供参考。有个坑就是一开始给的数字就是回文串,要先判断,注意一下。 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #in 阅读全文

posted @ 2019-03-24 18:28 FTA_Macro 阅读(277) 评论(0) 推荐(0) 编辑

1021 Deepest Root [DFS]

摘要: 这题一开始没认真看题,直接看样例以为求叶子结点和几棵树。题目的真正的意思是给你一张无环连通图,以任意点为根节点可以把该图看成一棵树,并且如果当前树的深度最大,就称这个点是Deepest Root,也就是题目所要求的(升序输出)。如果这个图有多个连通分量,求连通分量的个数。DFS可以通吃,详见代码~ 阅读全文

posted @ 2019-03-24 17:03 FTA_Macro 阅读(186) 评论(0) 推荐(0) 编辑

导航