1.有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。
假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。
然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。
输入
第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。
第二行输入一个整数
输出
从小到大输出这10个数,每个数一行。
list1 = []
sum = 0
list1 = input().split(" ")
a = int(input())
list1.append(a)
for i in range(len(list1)-2,0,-1):
if int(list1[i]) > int(list1[i+1]):
list1[i],list1[i+1] = list1[i+1],list1[i]
for each in list1:
print(each)
按要求输出如下格式的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
最多输出10层。
big = []
n = int(input())
for i in range(0,n):
if(i == 0):
big.append([1])
elif(i == 1):
big.append([1,1])
else:
small = [1] * (i+1)
for j in range(1, i):
small[j] = big[i-1][j] + big[i-1][j-1]
big.append(small)
for i in big:
for each in i:
print(each,end = " ")
print()
有10个整数已按从小到大的顺序排好序,存储在一个数组中,再输入一个数,要求用折半查找法找出该数是数组中的第几个元素(输出该元素的下标即可)。如果该数不在数组中,则输出"Not exist!“
输入
输入数据共2行
第一行10个整数,按从小到大的顺序输入,中间以空格分隔。
第二行1个整数
输出
折半查找所得该数所在数组中的元素下标,单独占一行。
若该数不存在,则输出一行信息 "Not exist!"
nums = []
nums = input().split(" ")
left = 0
right = len(nums) - 1
a = int(input())
while(left <= right):
middle = int((left + right)/2)
temp = int(nums[middle])
if(temp == a):
break
elif(temp > a):
right = middle -1
elif(temp < a):
left = middle + 1
if(temp == a):
print(middle)
else:
print("Not exist!")