(python3) 1084 外观数列 (20 分) & 1085 PAT单位排行 (25 分)

接下来两道题目难度也一般，1084其实是字符串的处理，1085是常见的统计/排序问题。

1084 外观数列 (20 分) 

题目叙述如下：

外观数列是指具有以下特点的整数序列：

d, d1, d111, d113, d11231, d112213111, ...

它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。

输入格式：

输入第一行给出 [0,9] 范围内的一个整数 d、以及一个正整数 N（≤ 40），用空格分隔。

输出格式：

在一行中给出数字 d 的外观数列的第 N 项。

输入样例：

1 8

输出样例：

1123123111

题目解析：

 每一项的值都是在上一项基础上观察得到，观察时，观察到连续相同的数字时，指针后移，统计次数，当数字不同时，输出方才的数字及次数。注意这是一道字符串处理的题目，所给数字换成任何一个字母都可。

d, n = input().split()
for _ in range(1, int(n)):
    des = ""
    l = len(d)
    ix = 0
    while ix < l:
        char = d[ix]
        cn = 1
        while ix + 1 < l and d[ix+1] == char:
            ix = ix + 1
            cn += 1
        des += char
        des += str(cn)
        ix += 1
    d = des

print(d)

1085 PAT单位排行 (25 分)

题目赘述：

每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

输入格式：

输入第一行给出一个正整数 N（≤10​5​​），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：

准考证号 得分 学校

其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。

输出格式：

首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜：

排名 学校 加权总分 考生人数

其中排名是该单位的排名（从 1 开始）；学校是全部按小写字母输出的单位码；加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分；考生人数是该属于单位的考生的总人数。

学校首先按加权总分排行。如有并列，则应对应相同的排名，并按考生人数升序输出。如果仍然并列，则按单位码的字典序输出。

题目解析：

总共分三步，一，读取信息，计算每个单位的加权分及人数，存入字典；二，字典存入列表，排序，需要熟悉排序函数，pat中常见这类问题；三，输出结果，关键是对并列的名次的控制，记录上一个的分数即可。

n = int(input())
res_dict = {}
level_dict = {
    "B": 2/3,
    "A": 1,
    "T": 1.5
}
for _ in range(n):
    numb, score, school = input().split()
    school_key = school.lower()
    res_dict[school_key] = res_dict.get(school_key, [0, 0])
    school_list = res_dict[school_key]
    school_list[1] += 1
    school_list[0] += level_dict.get(numb[0]) * int(score)

res_list = []

for key, vals in res_dict.items():
    res_list.append([int(vals[0]), vals[1], key])
res_list.sort(key=lambda x: [-x[0], x[1], x[2]])

print(len(res_dict))
score = -1
rank = 0
for ix, ls in enumerate(res_list, 1):
    if ls[0] != score:
        rank = ix
        score = ls[0]
    print(u"%d %s %d %d" % (rank, ls[2], ls[0], ls[1]))