![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级题解
文章平均质量分 82
密斯特J
这个作者很懒,什么都没留下…
展开
-
PAT 1104 Sum of Number Segments
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence {0.1, 0.2, 0.3, 0.4}, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) ...原创 2018-08-01 10:33:30 · 172 阅读 · 0 评论 -
PAT 1085 PAT单位排行
每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤10^5),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息: 准考证号 得分 学校 其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个...原创 2018-08-01 10:47:39 · 459 阅读 · 0 评论 -
PAT 1135 Is It A Red-Black Tree
1135 Is It A Red-Black Tree(30 分) There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either red or black....原创 2018-08-01 22:53:49 · 196 阅读 · 0 评论 -
PAT 1111 Online Map
1111 Online Map(30 分) Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other ...原创 2018-08-01 23:19:51 · 131 阅读 · 0 评论 -
PAT 1131 Subway Map
1131 Subway Map(30 分) In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing subway. Now you are supposed ...原创 2018-08-01 23:23:18 · 315 阅读 · 0 评论 -
PAT 1107 Social Clusters
1107 Social Clusters (30)(30 分) When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A “social cluster” is a ...原创 2018-08-01 23:40:02 · 146 阅读 · 0 评论 -
PAT 1114 Family Property
1114 Family Property(25 分) This time, you are supposed to help us collect the data for family-owned property. Given each person’s family members, and the estate(房产)info under his/her own name, we nee...原创 2018-08-01 23:48:13 · 126 阅读 · 0 评论 -
PAT 1118 Birds in Forest
1118 Birds in Forest(25 分) Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the ...原创 2018-08-02 10:07:28 · 121 阅读 · 0 评论