1045. 快速排序(25)--Python

这个开始看的数据这么大，应该很容易超时。的确，在第一次编写完后，只有测试点0过了，然后别的都是超时，所以就到网上找了找思路，发现了一种不错的判断主元的方法，就是把排好序的列表与原始列表进行比较，看看有哪些元素的位置没有发生改变，这些元素若是还是原始列表从头到现在的最大值，则有可能是主元，保存结果。

本来以为借用了大牛的思路，可以顺利的通过，谁知道测试点2又说格式错误，而且在反复提交的时候测试点1有时还会报超时， 真是跪了，每次遇见这种处理大数据的程序，老是挂，格式错误也没有发现是什么鬼。

大神的链接

#将字符串类型的数据改为整数类型的，便于比较大小
def get_int(list):
	list_2 = []
	for num in list:
		num = int(num)
		list_2.append(num)
	return list_2
	
num = input()
num = int(num)
string = input()

list = string.split() #存放正常的数据列表
list = get_int(list)
my_list = string.split() #存放有序的数据列表
my_list = get_int(my_list)

my_list.sort()
list_1 = []
#判断列表中的每一个元素是否为主元
length = len(list)
max = 0
for i in range(length):
	if list[i] > max:
		max = list[i]
	if list[i] == my_list[i] and max == list[i]:
		list_1.append(max)
		
count = len(list_1)
print(count)
#从小到大输出结果
list_1.sort()
for n in list_1:
	if n == list_1[-1]:
		print(n)
	else:
		print(str(n) + ' ', end = '')