周年晚会

Grade 100 Open Time Wednesday, 17 June 2020, 5:40 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 5:40 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 5:40 PM
Input file party.in Output file party.out

【题目描述】周年晚会(party)

学院准备周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。

给定N个人(姓名,他参加聚会的欢乐指数,以及他上司的名字),编程找到能使欢乐指数之和最大的若干个人。

【输入格式】

第一行一个整数N(N<100)。

接下来有N行,每一行描述一个人的信息,信息之间用空格隔开。姓名是长度不超过20的字符串,欢乐指数是在0到100之间的整数。

【输出格式】

输出一行,即所邀请的人最大的欢乐指数之和。

【输入样例】

5                              

WANG 1 ZHANG

ZHANG 2 LIU

LIU 1 HE

LISA 3 ZHANG

MENG 4 LIU

【输出样例】

8