t0ur1st 6 年前 并查集 【GPLT】L2-024 部落 题目描述: 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入描述: 输入在第一行给出一个正整数N(N≤104),是已知小圈子的 […] C++, GPLT 4.31k 0 0
t0ur1st 7 年前 STL 【PAT乙级】微博转发抽奖 题目描述: 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入描述: 输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开 […] C++, PAT乙级 3.96k 0 0
t0ur1st 7 年前 STL 排序 水题 【PAT乙级】射击比赛 题目描述: 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 输入描述: 输入在第一行中给出一个正整数 N(≤ 10 000)。随后 N 行,每行按下列格 […] C++, PAT乙级 3.71k 0 0
t0ur1st 7 年前 水题 【PAT乙级】小赌怡情 题目描述: 常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。 注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。 […] C++, PAT乙级 3.78k 0 0
t0ur1st 7 年前 水题 【PAT乙级】开学寄语 题目描述: 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以 […] C++, PAT乙级 3.5k 0 0
t0ur1st 7 年前 水题 【PAT乙级】判断题 题目描述: 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入描述: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0 代表“非” […] C++, PAT乙级 3.4k 0 0
t0ur1st 7 年前 水题 【GPLT】L2-017 人以群分 题目描述: 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。 输入描述: 输入第一行给出一个正整数N(2≤N≤10 […] C++, GPLT 4.9k 0 0