python3 accepted
查看原帖
python3 accepted
1253219
luqm1988楼主2024/12/20 14:23

考虑到"120"与"12",字典序"120">"12" 但组成的数字12012<12120,因此不能直接sort出答案,可用冒泡法排序s1,s2 n=int(input()) L=list(map(str,input().split())) #L.sort(reverse=True) #for i in range(n): #s=s+L[i] #s="".join(L) #print(s) for i in range(0,n-1,1): for j in range(i+1,n,1): s1="" s2="" s1=L[i]+L[j] s2=L[j]+L[i] if(s1<s2): L[i],L[j]=L[j],L[i] s="".join(L) print(s)

2024/12/20 14:23
加载中...