4.2 散列
小魚兒.
天下皆白,唯我独黑!
展开
-
4.2 PAT B1047 编程团体赛 (20分)(散列)
1047 编程团体赛 (20分) 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到 1000 的正...原创 2020-03-19 15:33:22 · 120 阅读 · 0 评论 -
4.2 PAT B1043 输出PATest (20 分)(散列)
1043 输出PATest (20 分) 给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过 104 的、仅由英...原创 2019-08-31 15:36:59 · 139 阅读 · 0 评论 -
4.2 PAT B1042 字符统计 (20分)(散列)
1042 字符统计 (20分) 请编写程序,找出一段给定文字中出现最频繁的那个英文字母。 输入格式: 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时...原创 2020-03-19 15:13:21 · 128 阅读 · 0 评论 -
4.2 PAT A1092 To Buy or Not to Buy (20分)(散列)
1092 To Buy or Not to Buy (20分) Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the...原创 2020-03-19 14:44:48 · 76 阅读 · 0 评论 -
4.2 PAT B1038 统计同成绩学生 (20分)
1038 统计同成绩学生 (20分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式: 输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。 输出格式: 在一行中按查询顺序给出得分等于指定分...原创 2020-03-17 15:58:24 · 106 阅读 · 0 评论 -
4.2 PAT 1084 Broken Keyboard (20 分)(散列)
1084 Broken Keyboard (20 分) On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen. Now given a st...原创 2019-08-30 15:06:31 · 109 阅读 · 0 评论 -
4.2 PAT B1033 旧键盘打字 (20 分)(散列)
1033 旧键盘打字 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(...原创 2019-08-30 15:33:45 · 108 阅读 · 0 评论