time limit: 1 second
memory limit: 128 mb
【問題描述】
你要組織乙個由你公司的人參加的聚會。你希望聚會非常愉快，盡可能多地找些有趣的人。但是勸你不要同時邀請某個人和他的上司，因為這可能帶來爭吵。給定n個人（姓名，他幽默的係數，以及他上司的名字），找到能使幽默係數和最大的若干個人。
【輸入格式】
第一行乙個整數n（n<100）。接下來有n行，每一行描述乙個人，資訊之間用空格隔開。姓名是長度不超過20的字串。幽默係數是在0到100之間的整數
【輸出格式】
邀請的人最大的幽默係數和
sample input
15 vsctpbx 80 nobody
xkrqhc 98 vsctpbx
kj 92 xkrqhc
it 86 xkrqhc
cj 54 xkrqhc
xaceh 8 kj
qttmyg 37 kj
gw 82 kj
lf 15 cj
ivuuw 26 cj
ibcikuq 70 cj
jghqgbwx 15 xaceh
hbpmo 59 qttmyg
fxb 59 qttmyg
ovrvib 73 gw
sample output
【題目鏈結】:
【題解】
【完整**】
#include
#include
#include
#include
#include
using
namespace
std;
#define rei(x) scanf("%d",&x)
#define rep1(i,x,y) for (int i = x;i <= y;i++)
#define pb push_back
const
int maxn = 1e2+10;
struct abc
f[maxn];
int n,cnt = 0,root;
int a[maxn];
map dic;
vector
g[maxn];
string name[maxn],name2[maxn];
void dfs(int x)
f[x].l = tl,f[x].bl = tbl;
}int main()
rep1(i,1,n)
root = n+1;
dfs(root);
printf("%d\n",max(f[root].l,f[root].bl));
return
0;}
經典題目 聚會的快樂
題目 聚會的快樂 問題描述 你要組織乙個由你公司的人參加的聚會。你希望聚會非常愉快，盡可能地多找些有趣的熱鬧。但勸你不要同時邀請某個人和他的上司，因為這可能帶來爭吵。給定n個人 姓名，他的幽默係數，以及他上司的名字 程式設計找到能是幽默係數和最大的若干個人。輸入格式 party.in 第一行乙個整數...
週末的聚會
幾年不見的朋友從美國回來，週末召集大家聚會，於是選了外灘旁邊的星巴克，大家開侃。俗話說，三個女人一台戲，何況是六個女人，大家從中午一直聊到夜幕降臨，要不是蓉蓉同學接下來還有事，我們也許會聊個通宵，大家真都是太能聊了啊 lol 幾年過去了，大家幾乎都還是老樣子，各自的外表和風格都沒有改變，蓉蓉同學是典...
奶牛的聚會
時間限制 1 sec 記憶體限制 128 mb 題目描述 農曆新年馬上就要到了，奶牛們計畫舉辦一次聚會慶祝新年的到來。但是，奶牛們並不喜歡走太遠的路，這會給他們的聚會帶來消極情緒，當一頭奶牛的消極指數為wi，他參加聚會所需行走的距離為si，那麼他就會給聚會帶來si3 wi的消極情緒。所有奶牛所在位置...