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


Donye (冬夜)

學校 : 不指定學校
編號 : 185967
來源 : [111.254.64.19]
最後登入時間 ：
2023-07-21 17:15:23
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)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 ：
2024-03-31 17:58:15
f408. 迷你蘋菓鎮 -- 板橋高中教學題 | From: [125.224.117.160] | 發表日期 : 2022-03-30 23:59

可以用內建的排序。

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


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 ：
2024-03-31 17:58:15
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