车厢重组#洛谷

题目描述

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 $180$ 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入格式

共两行。

第一行是车厢总数 $N(\le 10000)$。

第二行是 $N$ 个不同的数表示初始的车厢顺序。
（注：实际上数据中并不都在同一行，有可能分行输入）

输出格式

一个整数，最少的旋转次数。

样例 #1

样例输入 #1

4
4 3 2 1

样例输出 #1

6

def work(x):
    global mapp
    length=len(mapp)
    value_ans=0
    for i in range(x+1,length):
        if i!=x:
            if mapp[i]<mapp[x]:
                value_ans+=1
    return value_ans


if __name__=="__main__":
    num = int(input())
    mapp = list(map(int, input().split()))
    value_length=len(mapp)
    value_sum=0
    for item in range(value_length):
        value_sum+=work(item)
    print(value_sum)

一开始想着，这似乎有点像是线性代数里面的逆序数来求，正好是过了样例，以为自己找到了方法，但是交上后就wa了这么多样例。之后打算用冒泡排序来试一下，确实过了更多的样例，多了一些re，这是因为输入的时候有特殊的要求
一下是AC代码：

num=int(input())
mapp=[]
value_num=0
for item in range(num):
    data=str(input())
    data=[int(a) for a in data.split()]
    length=len(data)
    for jtem in range(length):
        mapp.append(data[jtem])
    value_num+=length
    if value_num>=num:
        break
value_ans=0
for i in range(num):
    key=False
    for j in range(num-1):
        if mapp[j]>mapp[j+1]:
            key=True
            flag=mapp[j]
            mapp[j]=mapp[j+1]
            mapp[j+1]=flag
            value_ans+=1
    if not key:
        break
print(value_ans)

注意这一句（注：实际上数据中并不都在同一行，有可能分行输入），输入的特殊要求需要进行考虑。我这里用到的是用字符串进行输入，再通过字符串中的空格来割裂字符串并进行数列的转化。这样就可以求出每一行输入了多少个数。等到输入了目标值数量的数，就跳出输入循环就好。没想到这里冒泡能够过。