给定⼀个射击⽐赛成绩单，包含多个选⼿若⼲次射击的成绩分数，请对每个选⼿按其最⾼三个分数之和。。。
给定⼀个射击⽐赛成绩单，包含多个选⼿若⼲次射击的成绩分数，请对每个选⼿按其最⾼三个分数之和进⾏降序排名，输出降序排名后的选⼿id序列
条件如下：
1. ⼀个选⼿可以有多个射击成绩的分数，且次序不固定
2. 如果⼀个选⼿成绩少于3个，则认为选⼿的所有成绩⽆效，排名忽略该选⼿
3. 如果选⼿的成绩之和相等，则相等的选⼿按照其id降序排列
输⼊描述:
输⼊第⼀⾏
⼀个整数N
表⽰该场⽐赛总共进⾏了N次射击
产⽣N个成绩分数
2<=N<=100
输⼊第⼆⾏
⼀个长度为N整数序列
表⽰参与每次射击的选⼿id
0<=id<=99
输⼊第三⾏
⼀个长度为N整数序列
表⽰参与每次射击选⼿对应的成绩
0<=成绩<=100
输出描述:
符合题设条件的降序排名后的选⼿ID序列
⽰例⼀
输⼊:
13
3,3,7,4,4,4,4,7,7,3,5,5,5
53,80,68,24,39,76,66,16,100,55,53,80,55
输出:
5,3,7,4
说明:
该场射击⽐赛进⾏了13次
参赛的选⼿为{3,4,5,7}
3号选⼿成绩53,80,55 最⾼三个成绩的和为188
4号选⼿成绩24,39,76,66 最⾼三个成绩的和为181
5号选⼿成绩53,80,55 最⾼三个成绩的和为188
7号选⼿成绩68,16,100 最⾼三个成绩的和为184
⽐较各个选⼿最⾼3个成绩的和
有3号=5号>7号>4号
由于3号和5号成绩相等且id 5>3
所以输出5,3,7,4
"""
⽅法⼀:
"""
import java.util.*;
import java.util.stream.Collectors;
public class t1 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = Integer.Line());
List<Integer> ids = Line());
List<Integer> scores = Line());
in.close();
HashMap<Integer, List<Integer>> map = new HashMap<>();
for (int i = 0; i < n; i++) {
Integer id = (i);
Integer score = (i);
List<Integer> list = OrDefault(id, new LinkedList<>());
list.add(score);
map.put(id, list);
}
StringBuilder builder = new StringBuilder();
.stream()
.filter(x -> x.getValue().size() >= 3)
.sorted((o1, o2) -> {
Integer sum1 = Value());
Integer sum2 = Value());
if (sum1.equals(sum2)) {
Key() - o1.getKey();
} else {
return sum2 - sum1;
}
})
.map(Map.Entry::getKey)
.forEach(x -> builder.append(x).append(","));
System.out.println(builder.substring(0, builder.length() - 1));    }
private static Integer sumT3(List<Integer> list) {
list.sort(Integer::compareTo);
int sum = 0;
for (int i = list.size() - 1; i >= list.size() - 3; i--) {
sum += (i);
}
return sum;
}
private static List<Integer> toIntList(String str) {
return Arrays.stream(str.split(","))
.map(Integer::parseInt)sortedlist
.
List());
}
}
"""
⽅法⼆：
"""
def get_result(num, ids, scores):
data = {}
for i in range(num):
if ids[i] not in data:
data[ids[i]] = []
data[ids[i]].append(scores[i])
_data = []
for i, j in data.items():
if len(j) < 3:
continue
_data.append([i, sum(sorted(j, reverse=True)[:3])])
_data.sort(key=lambda x: -x[1])
return",".join(str(i[0]) for i in _data)
if__name__ == '__main__':
num = int(input())
ids = [int(id) for id in input().strip().split(',')]
scores = [int(score) for score in input().strip().split(',')]
print(get_result(num, ids, scores))

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。