iT邦幫忙

2023 iThome 鐵人賽

DAY 28
0
自我挑戰組

CPE 49題訓練系列 第 28

YKL05.UVA11150 Cola YKL33.UVA299 Train Swapping

  • 分享至 

  • xImage
  •  

Cola

while 1:
	try:
		a=int(input())
		print(int(a+a/2))
	except:
		break

Train Swapping

T=input()
for t in range(int(T)):
	TT=input()
	a=list(map(int,input().split()))
	c=0
	while a!=sorted(a):
		for i in range(len(a)-1):
			if a[i]>a[i+1]:
				a[i],a[i+1]=a[i+1],a[i]
				c+=1
	print('Optimal train swapping takes '+str(c)+' swaps.')

上一篇
YKL39.UVA10409 Die Game
下一篇
YKL27.UVA11332 Summing Digits YKL09.UVA10931 Parity
系列文
CPE 49題訓練30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言