發表新討論
#29761: Python (0.6s) 求優化


Donye (冬夜)

f408. 迷你蘋菓鎮 -- 板橋高中 教學題 | From: [101.10.94.134] | 發表日期: 2022-03-30 23:27
def sort(h):
    for i in range(len(h)):
        for j in range(len(h)):
            if abs(h[i]) < abs(h[j]):
                t = h[j]
                h[j] = h[i]
                h[i] = t
    return h

n = int(input())
t = 0
h = list(map(int,input().split()))
h = sort(h)
for i in range(n):
    h[i] //= abs(h[i])
s = h[0]
for i in h:
    if s != i:
        t += 1
        s = i
print(t)
#29762: Re:Python (0.6s) 求優化


asnewchien@gmail.com (david)

f408. 迷你蘋菓鎮 -- 板橋高中 教學題 | From: [125.224.117.160] | 發表日期: 2022-03-30 23:59

可以用內建的排序。

#29763: Re:Python (0.6s) 求優化


asnewchien@gmail.com (david)

f408. 迷你蘋菓鎮 -- 板橋高中 教學題 | From: [125.224.117.160] | 發表日期: 2022-03-31 00:11

可以用內建的排序。

 

f = sorted([int(x) for x in stdin.readline().split()], key = abs)
ZeroJudge Forum