返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 正序看帖
打印
tT
ray發表於 2022-1-23 10:28 | 只看該作者

APCS大學程式設計先修檢測(2016/03/05)第3題

本帖最後由 ray 於 2022-1-23 10:49 編輯

https://zerojudge.tw/ShowProblem?problemid=b966
#輸入字串(160 180)用空白分割成兩個數字字串
s = input()
s2 = s.split(' ')
#二維陣列
a = []
b = [160,180]
a.append(b)
b = [150,200]
a.append(b)
print(a)
#排序
a.sort(key=lambda x:x[0])
#迴圈取值
for i in range(0,len(a)):
    print(a[0], a[1])
收藏 分享

Rank: 1
4#
劉愷威發表於 2022-1-23 11:45 | 只看該作者
本帖最後由 劉愷威 於 2022-1-23 11:56 編輯
  1. from sys import stdin
  2. try:
  3.     while True:
  4.         l=int(input())
  5.         a=[]
  6.         for i in range(l):
  7.             b=list(map(int,input().split()))
  8.             a.append(b)
  9.         a.sort(key=lambda b:b[0])
  10.         t=0
  11.         t=t+a[0][1]-a[0][0]
  12.         m=a[0][1]
  13.         for i in range(1,len(a)):
  14.             if a[i][1]>m:
  15.                 if a[i][0]>m:
  16.                     t=t+a[i][1]-a[i][0]
  17.                     m=a[i][1]
  18.                 else:
  19.                     t=t+a[i][1]-m
  20.                     m=a[i][1]
  21.         print(t)
  22. except EOFError:
  23.     pass
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
3#
李知易發表於 2022-1-23 11:32 | 只看該作者
  1. try:
  2.     while True:
  3.         a = []
  4.         
  5.         n = int(input())
  6.         for i in range(0,n):
  7.             s = input()
  8.             s2 = s.split(' ')
  9.             x = int(s2[0])
  10.             y = int(s2[1])
  11.             b = [x,y]
  12.             a.append(b)
  13.         #print(a)

  15.         a.sort(key=lambda x:x[0])
  16.         c = a[0][1]-a[0][0]
  17.         m = a[0][1]
  18.         for i in range(1, len(a)):
  19.             if m < a[i][0]: #無重複
  20.                 c += a[i][1]-a[i][0]
  21.                 m = a[i][1]
  22.             elif m < a[i][1]: #有重複一段
  23.                 c += a[i][1]-m
  24.                 m = a[i][1]

  26.         print(c)
  27. except:
  28.     pass
複製代碼

TOP

Rank: 1
2#
劉愷恩發表於 2022-1-23 11:25 | 只看該作者
本帖最後由 劉愷恩 於 2022-1-23 11:30 編輯
  1. a=[]
  2. N=int(input())
  3. for i in range(N):
  4.     ans=list(map(int, input().split()))
  5.     a.append(ans)
  6. a.sort(key=lambda x:x[0])

  8. length=a[0][1]-a[0][0]
  9. right=a[0][1]
  10. for i in range(N):
  11.     if a[i][0]<=right:  #最左邊比目前最右邊小
  12.         if a[i][1]<=right:  #最右邊也比目前最右邊小
  13.             length=length
  14.         elif a[i][1]>right:  #最右邊比目前最右邊大
  15.             length+=a[i][1]-right
  16.             right=a[i][1]
  17.     elif a[i][0]>right: #最左邊比最右邊大
  18.         length+=a[i][1]-a[i][0]
  19.         right=a[i][1]
  20. print(length)
複製代碼

TOP

返回列表