Python大佬求助

P1104 生日

年月都判断了, 日没判断。莫不如直接就从日开始判断,然后判断月,年,像基数排序那样。好处是每次判断大小都可随意交换,缺点是复杂度高。80分不完美。 ```python n = int(input()) lst = [] for j in range(n): lst.append([str(i) for i in input().split()]) lst[j].append(j) for i in range(n): lst[i][1]=int(lst[i][1]) lst[i][2]=int(lst[i][2]) lst[i][3]=int(lst[i][3]) for i in range(n-1): for j in range(n-i-1): if lst[j][3] >= lst[j+1][3]: lst[j], lst[j+1] = lst[j+1], lst[j] for i in range(n-1): for j in range(n-i-1): if lst[j][2] > lst[j+1][2]: lst[j], lst[j+1] = lst[j+1], lst[j] for i in range(n-1): for j in range(n-i-1): if lst[j][1] > lst[j+1][1]: lst[j], lst[j+1] = lst[j+1], lst[j] for i in range(n): print(lst[i][0]) ```
by dracuxi @ 2023-03-25 13:43:55


我还有个想法,把所有人的生日都变成8位数,建堆,用堆排做不过没成功。
by dracuxi @ 2023-03-25 13:47:40


感激,我再试试
by lvhuashao @ 2023-03-27 12:39:53


|