解题思路:用贪心写就对了,用暴力就只能过几个测试点,为啥嘞?纯暴力还有遗漏情况?
注意事项:这个是贪心,暴力看上一篇
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:978 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1416 |
【明明的随机数】 (C++代码)浏览:779 |
求圆的面积 (C语言代码)浏览:1266 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:609 |
愚蠢的摄影师 (C++代码)浏览:932 |
1024题解浏览:806 |
简单的a+b (C语言代码)浏览:460 |
C语言训练-斐波纳契数列 (C语言代码)浏览:503 |