USACO2月第3题
仅仅记录一下做题时碰到的问题,这个算法没办法通过全部OJ
题目
Farmer John 的 N 头奶牛(1≤N≤100)站成一排。对于每一个 1≤i≤N,从左往右数第 i 头奶牛的编号为 i。
Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 K(1≤K≤109)次:
当前从左往右数在位置 A1…A2 的奶牛序列反转她们的顺序(1≤A1<A2≤N)。
然后,在当前从左往右数在位置 B1…B2 的奶牛序列反转她们的顺序(1≤B1<B2≤N)。
当奶牛们重复这一过程 K 次后,请对每一个 1≤i≤N 输出从左往右数第 i 头奶牛的编号。
思路
我想通过另一个列表来进行元素换位,代码如下:
file_in = open('swap.in')
N,K = [int(i) for i in file_in.readline().split()]
#7 2
nList = [