解题思路:用贪心写就对了,用暴力就只能过几个测试点,为啥嘞?纯暴力还有遗漏情况?
注意事项:这个是贪心,暴力看上一篇
参考代码:
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 人评分
简单的a+b (C语言代码)浏览:596 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:674 |
回文数字 (C语言代码)浏览:2510 |
1118(求助_已解决)浏览:329 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:661 |
简单的事情 (C语言代码)浏览:635 |
上车人数 (C语言代码)浏览:711 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:457 |
A+B for Input-Output Practice (I) (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |