哈希表：计数、去重与查询

import sys

s = sys.stdin.readline().strip()             # 仅含字母，无空格

freq = {}
for ch in s:
    freq[ch] = freq.get(ch, 0) + 1           # 键不存在时取 0，再加一

# 排序键：次数多在前 → 同次数时小写全部在大写之前 → 再按字母顺序
items = sorted(freq.items(), key=lambda kv: (-kv[1], kv[0].isupper(), kv[0]))
print("".join(f"{ch}:{cnt};" for ch, cnt in items))   # 每项后面都有一个分号，包括最后一项

自测用例：题目页示例 xyxyXX → x:2;y:2;X:2;，abababb → b:4;a:3;，以及练习 1 的 Mississippi。题目页参考题解的排序键写法是 (-次数, int(字母 < "a"), 字母)，与 isupper() 等价。

import sys

nums = [int(x) for x in sys.stdin.readline().split(",")]   # 一行，逗号分隔

count = {}                                   # 元素 → 出现次数
first = {}                                   # 元素 → 首次出现的下标
for i, x in enumerate(nums):
    count[x] = count.get(x, 0) + 1
    if x not in first:
        first[x] = i

# 次数多的在前；次数相同按首次出现的先后
order = sorted(count, key=lambda x: (-count[x], first[x]))
print(",".join(str(x) for x in order))

自测用例：样例 1,3,3,3,2,4,4,4,5 → 3,4,1,2,5；第 09 节的 8,9,9,8 → 8,9。first 表只在元素第一次出现时写入；如果每次都写，记下的就是最后一次出现的位置，并列顺序会错。

import sys

lines = sys.stdin.read().split("\n")
n = int(lines[0])
urls = lines[1:1 + n]
level, word = lines[1 + n].split()
level = int(level)

count = {}                                   # 键是 (层级, 名字)
for url in urls:
    parts = url.split("/")                   # "/A/B" → ["", "A", "B"]：第 i 级正好是下标 i
    for i in range(1, len(parts)):
        key = (i, parts[i])
        count[key] = count.get(key, 0) + 1

print(count.get((level, word), 0))           # 查不到就是 0

自测用例：题目页两组样例（2 与 0）。一次读完按行切，第 0 行是 N，接下来 N 行是 URL，再一行是查询。

import sys

lines = sys.stdin.read().split("\n")
m = int(lines[0])
votes = lines[1:1 + m]
n = int(lines[1 + m])

support = {}                                 # 姓名 → 赞成票
oppose = {}                                  # 姓名 → 反对票
for vote in votes:
    parts = vote.split(",")                  # 反对票可选：可能只有一段
    yes = parts[0]
    support[yes] = support.get(yes, 0) + 1
    oppose.setdefault(yes, 0)
    if len(parts) == 2:
        no = parts[1]
        oppose[no] = oppose.get(no, 0) + 1
        support.setdefault(no, 0)

# 赞成多在前；同赞成则反对少在前；再同则姓名字典序
order = sorted(support, key=lambda name: (-support[name], oppose[name], name))
print(",".join(order[:n]))

自测用例：题目页两组样例（zhangsan,lisi 与 lisi,qianliu）。setdefault 保证每个出现过的名字在两张表里都有条目（默认 0），排序键才不会因缺键抛出 KeyError。反对数是升序（少的在前）、姓名是字典序升序，方向不要弄反。

# 计数表与并列排序的完整参考实现（做完上面的自测再看）
def count_chars(s):
    freq = {}
    for ch in s:
        freq[ch] = freq.get(ch, 0) + 1     # 键不存在时取 0，再加一
    return freq


def rank(freq):
    # 排序键三元组：次数多在前、小写全部在大写之前、再按字母顺序
    items = sorted(freq.items(), key=lambda kv: (-kv[1], kv[0].isupper(), kv[0]))
    return [ch for ch, _ in items]


assert count_chars("baNaNa") == {"b": 1, "a": 3, "N": 2}
assert count_chars("") == {}                                   # 空串得到空表，不是报错
assert rank({"b": 1, "a": 3, "N": 2}) == ["a", "N", "b"]
assert rank({"x": 2, "y": 2, "X": 2}) == ["x", "y", "X"]        # 题目页示例：小写 x、y 都在大写 X 之前
assert rank({"a": 1, "A": 1, "b": 1, "B": 1}) == ["a", "b", "A", "B"]   # 四项同次数：并列规则本身
assert rank(count_chars("baNaNa")) == ["a", "N", "b"]          # 两个函数接起来跑一遍

六组断言分别覆盖：常规统计、空串、常规排序、题目页示例的并列顺序（小写 x、y 都在大写 X 之前）、四项同次数的并列规则，以及两个函数串起来的整体结果。第三条断言检验的是「同次数时所有小写在所有大写之前」，用交错规则会得到 [x, X, y] 而失败。