题目名称 | 1187. 聚会的快乐 |
---|---|
输入输出 | juhui.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 4 |
题目来源 | 王者自由 于2012-10-19加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:3, 提交:7, 通过率:42.86% | ||||
OIdiot | 100 | 0.001 s | 0.32 MiB | C++ |
xzz_233 | 100 | 0.002 s | 0.32 MiB | C++ |
Olofmeister | 100 | 0.015 s | 0.43 MiB | Pascal |
OIdiot | 75 | 0.004 s | 0.32 MiB | C++ |
落尘 | 0 | 0.001 s | 0.58 MiB | C++ |
Lethur | 0 | 0.002 s | 0.32 MiB | C++ |
OIdiot | 0 | 0.308 s | 0.32 MiB | C++ |
关于 聚会的快乐 的近10条评论(全部评论) |
---|
【问题描述】
你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快,尽可能多地找些有趣的热闹。但是劝你不要同时邀请某个人和他的上司,因为这可能带来争吵。给定N个人(姓名,他幽默的系数,以及他上司的名字),编程找到能使幽默系数和最大的若干个人。
【输入】
第一行一个整数N(N<100)。接下来有N行,每一行描述一个人的信息,信息之间用空格隔开。姓名是长度不超过20的字符串,幽默系数是在0到100之间的整数。
【输出】
所邀请的人最大的幽默系数和。
【样例】
juhui.in juhui.out
5 8
BART 1 HOMER
HOMER 2 MONTGOMERY
MONTGOMERY 1 NOBODY
LISA 3 HOMER
SMITHERS 4 MONTGOMERY