题解 | #数据分类处理#

数据分类处理

http://www.nowcoder.com/practice/9a763ed59c7243bd8ab706b2da52b7fd

非常残暴的解法,但是速度内存比较好看

num = input().split()[1::]
num1 = input().split()[1::]  # 第一个数字对我的作用不大,去掉了
a = 0
for i in num:
    num[a] = [a, i]  # 在所有数据前加上索引
    a += 1
num2 = sorted(set(num1))  # 对第二行数据去重排序
dic = {}
b = 0
for n in num2:
    lis = []
    for m in num:
        if n in m[1]:  # 只保存存在的数据
            b += 1
            lis.append(m)
            dic.setdefault(n, lis)   # 将所有包含第二行元素的第一行元素作为第一行元素的值
coun = (b + len(dic)) * 2    # 就是这个数
lis = []
for answer in dic:
    lis1 = []
    lis1.append(answer)
    lis1.append(len(dic[answer]))
    for answ in dic[answer]:  # 将所有数据读取出来方便输出
        lis1.append(answ[0])
        lis1.append(answ[1])  # 懒得优化了
    lis.append(lis1)
print(coun, end=" ")
lis.sort(key=lambda x:int(x[0]))
for i in lis:
    for j in i:
        print(j, end=" ")  # 输出的最后应该有一个多余的空格,但是也给过了??

题目逻辑不难,只是数据处理比较繁琐

全部评论

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务