PAT1 1022 Digital Library

最新推荐文章于 2022-06-13 20:45:06 发布

LSC_333

最新推荐文章于 2022-06-13 20:45:06 发布

阅读量167

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/LSC_333/article/details/90521822

版权

PAT 专栏收录该内容

77 篇文章

订阅专栏

题目链接
 我的github

题目大意

一个数字图书里有很多书，书的信息：

7位数ID，每本书对应一个唯一的ID
书的标题（长度不超过80的字符串）
作者，一个书只有一个作者（长度不超过80的字符串）
关键字，每本书可以有多个关键字（每个关键字是长度不超过10的字符串）
出版商（长度不超过80的字符串）
出版年份（4位数，范围在 $[1000, 3000]$ ）
现在给出一些读者的查询要求给出查询对应的书的ID，如果有多个书符合，以升序输出书的ID

输入

每组包含一个测试用例，每个用例第一行是一个正整数 $N$ ( $\leq 10^4$ )表示书的总量，接着有6* $N$ 行，表示每本书的信息。之后一行是一个正整数 $M$ ( $\leq 1000$ )，之后是 $M$ 行表示每个读者的查询，查询有5种：

书的标题
作者的名字
一个关键词
出版商
出版年份

输出

对每个查询，先输出这个查询，然后输出对应的书的ID（如有多个则升序输出），如果找不到对应的书就输出Not Found

样例输入

3
1111111
The Testing Book
Yue Chen
test code debug sort keywords
ZUCS Print
2011
3333333
Another Testing Book
Yue Chen
test code sort keywords
ZUCS Print2
2012
2222222
The Testing Book
CYLL
keywords debug book
ZUCS Print2
2011
6
1: The Testing Book
2: Yue Chen
3: keywords
4: ZUCS Print
5: 2011
3: blablabla

样例输出

1: The Testing Book
1111111
2222222
2: Yue Chen
1111111
3333333
3: keywords
1111111
2222222
3333333
4: ZUCS Print
1111111
5: 2011
1111111
2222222
3: blablabla
Not Found

解析

这题直接用python的dict就可以，对每个信息都建立与ID对应的dict，之后查询时排序输出即可

def solve():
    n = eval(input())
    dictTitle = dict()
    dictAuthor = dict()
    dictKey = dict()
    dictPublisher = dict()
    dictYear = dict()
    for i in range(n):
        id = input()
        title = input()
        author = input()
        keys = input().split()
        publisher = input()
        year = input()
        if title not in dictTitle:
            dictTitle[title] = list()
        dictTitle[title].append(id)
        if author not in dictAuthor:
            dictAuthor[author] = list()
        dictAuthor[author].append(id)
        for key in keys:
            if key not in dictKey:
                dictKey[key] = list()
            dictKey[key].append(id)
        if publisher not in dictPublisher:
            dictPublisher[publisher] = list()
        dictPublisher[publisher].append(id)
        if year not in dictYear:
            dictYear[year] = list()
        dictYear[year].append(id)
    m = eval(input())
    for i in range(m):
        t, ts = input().split(':')
        ts=ts[1:]
        # print(ts)
        if t == "1":
            print("%s: %s" % (t, ts))
            if ts in dictTitle:
                dictTitle[ts].sort()
                for s in dictTitle[ts]:
                    print(s)
            else:
                print("Not Found")
        if t == "2":
            print("%s: %s" % (t, ts))
            if ts in dictAuthor:
                dictAuthor[ts].sort()
                for s in dictAuthor[ts]:
                    print(s)
            else:
                print("Not Found")
        if t == "3":
            print("%s: %s" % (t, ts))
            if ts in dictKey:
                dictKey[ts].sort()
                for s in dictKey[ts]:
                    print(s)
            else:
                print("Not Found")
        if t == "4":
            print("%s: %s" % (t, ts))
            if ts in dictPublisher:
                dictPublisher[ts].sort()
                for s in dictPublisher[ts]:
                    print(s)
            else:
                print("Not Found")
        if t == "5":
            print("%s: %s" % (t, ts))
            if ts in dictYear:
                dictYear[ts].sort()
                for s in dictYear[ts]:
                    print(s)
            else:
                print("Not Found")


if __name__ == "__main__":
    solve()