单点时限: 2.0 sec
内存限制: 256 MB
sunny 想和他最喜欢的女孩子们去约会,但他不知道到底和谁去,幸运的是他有个爱情测试仪,可以测试两个人之间的爱情指数,你告诉爱情测试仪男孩和女孩的名字,它就会告诉你两个人之间的爱情指数,它的算法如下:
L----两个人的名字中 L 的各数之和;
O----两个人的名字中 O 的各数之和;
V----两个人的名字中 V 的各数之和;
E----两个人的名字中 E 的各数之和;
爱情指数就是等于 ((L+O)(L+V)(L+E)(O+V)(O+E)*(V+E))%100
输入一个 n 表示下面有 n 个 case
对于每个 case 首先给你 sunny 的英文名,接着输入一个 m,表示 sunny 喜欢的女孩有几个 1<=m<300, 接下的 m 行每行有一个女孩英文名,不会出现重复的英文名,每个英文名的字母只由大写字母组成,英文名长度不超过 30
对于每组 case,返回和 sunny 爱情指数最高的女孩的英文名,sunny 就和这个女孩去约会 , 如果有多个女孩拥有最高的爱情指数,那 sunny 就和英文名字的字典序最小的女孩约会。
3 LOVE 3 JACOB FRANK DANO JANE 4 THOMAS MICHAEL INDY LIU MERYLOV 4 JOHN DAVE STEVE JOHM
FRANK INDY DAVE
题目 | 计分 |
---|---|
1001 | 100 |
1002 | 100 |
1003 | 100 |
1004 | 100 |
1005 | 100 |
1006 | 100 |
1007 | 100 |
1008 | 100 |
1009 | 100 |
1010 | 100 |
1011 | 100 |
1012 | 100 |
1013 | 100 |
1014 | 100 |
1015 | 100 |
1016 | 100 |
1017 | 100 |
1018 | 100 |
1019 | 100 |
1020 | 100 |
1021 | 100 |
1022 | 100 |
1023 | 100 |
1024 | 100 |
1025 | 100 |
1026 | 100 |
1027 | 100 |
1028 | 100 |
1029 | 100 |
1030 | 100 |