余博文


私信TA

用户名:dotcpp0595286

访问量:991

签 名:

小余也有未来!!

等  级
排  名 1764
经  验 2560
参赛次数 0
文章发表 20
年  龄 0
在职情况 学生
学  校 长江大学
专  业

  自我简介:

TA的其他文章

解题思路:用贪心写就对了,用暴力就只能过几个测试点,为啥嘞?纯暴力还有遗漏情况?

注意事项:这个是贪心,暴力看上一篇

参考代码:

n = int(input())
record = []
list = [int(i) for i in input().split()]
x = [list[i] for i in range(2*n) if i%2==0]
y = [list[i] for i in range(2*n) if i%2==1]

list_1 = [i for i in set(x)]
list_1.sort(reverse=True)
#print(list_1)

list_2 = []
for i in list_1:
    temp = []
    list_2.append(temp)
    for j in range(len(x)):
        if i == x[j]:
            temp.append(y[j])

#print(list_2)

for i in range(len(list_2)):
    list_2[i] = max(list_2[i])

#print(list_2)

show = []
max = -1
for i in range(len(list_2)):
    if i == 0:
        max = list_2[i]
        show.append('({0},{1})'.format(list_1[i],list_2[i]))
    else:
        if list_2[i] > max:
            max = list_2[i]
            show.append('({0},{1})'.format(list_1[i],list_2[i]))

#print(show)

for i in range(len(show)-1,-1,-1):
    print(show[i],end='')
    if i != 0:
        print(',',end='')


 

0.0分

1 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答

代码解释器

  评论区