HackerRank Word Order

//题意：多组输入多个字符串，判断不重复的字符串的个数，并按照所给顺序输出字符串出现的次数

//思路：用一个dict统计每个出现的次数，并输出即可，但是要注意按照原输入顺序，此时用到OrderedDict，它里面的元素是按照自己插入的顺序，dict按照hash是乱序的，见代码：

import collections
if __name__ in '__main__':
    n = int(input())
    book = collections.OrderedDict()
    cnt = 0
    for i in range(n):
        str = input()
        if not str in book:
            cnt += 1
        if str in book:
            book[str] += 1
        else:
            book[str] = 1
    print(cnt)
    for i in book.keys():
        print(book[i], end = " ")