Google Code Jam 130914

最新推荐文章于 2021-05-16 12:57:05 发布

原创最新推荐文章于 2021-05-16 12:57:05 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

真题分析专栏收录该内容

10 篇文章

订阅专栏

本文提供了一个使用Python实现的插入排序算法示例。该程序通过读取输入文件进行排序操作，并将排序过程中移动元素的次数输出到指定文件中。具体实现了对于输入数据的逐个比较与插入，展示了插入排序的基本原理。

由于不限定编程语言，使用更高层的语言解决问题肯定更快一些。

输入和输出都是以文件的形式。

下面是最简单的那道插入排序题。

import sys

def sort(param):
	times = 0
	plen = len(param)
	for i in range(1,plen):
		flag = 0
		key = param[i]
		for j in range(1, i+1)[::-1]:
			if j>0 and key<param[j-1]:
				flag = 1
				param[j] = param[j-1]
		param[j-1] = key
		if flag == 1:
			times = times + 1
	return times





def main():
	sys.stdin.close()
	sys.stdin = open("C-small-2-attempt0.in","r")
	sys.stdout = open("out.txt","w")

	case = sys.stdin.readline().strip('\n')
	for i in range(1, int(case)+1):
		num = sys.stdin.readline().strip('\n')
		param = []
		for j in range(0, int(num)):
			param.append(sys.stdin.readline().strip('\n'))
		print "Case #" + str(i) + ": " + str(sort(param))





if __name__== "__main__":
	main()