![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT GPLT
文章平均质量分 70
MazeFog
这个作者很懒,什么都没留下…
展开
-
PAT L2-025. 分而治之
利用标记数组对各个城市进行操作,利用结构体存储城市之间的关系,最后进行简单判断即可。比赛的时候太着急,思路混乱,用并查集怎么做都爆炸,心态都崩了。分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均...原创 2018-04-11 20:11:28 · 250 阅读 · 0 评论 -
PAT L2-027. 名人堂与代金券
结构体排序。针对排名问题可以先将排名存在结构体中然后重新赋值比赛最后的时候打了出来,服务器却崩了没交上 25分 心塞~ 题目:对于在中国大学MOOC(http://www.icourse163.org/)学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区...原创 2018-04-02 20:50:48 · 803 阅读 · 0 评论