蓝桥杯小朋友排队问题

n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。

如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。

如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。

输入格式

输入的第一行包含一个整数n，表示小朋友的个数。

第二行包含 n 个整数 H1,H2,…,Hn，分别表示每个小朋友的身高。

输出格式

输出一行，包含一个整数，表示小朋友的不高兴程度和的最小值。

数据范围

1≤n≤100000,

0≤Hi≤1000000

输入样例：

3

3 2 1

输出样例：

9

根据题意，通过调整最终要得到一个从小到大的数组，其中一个小朋友被调整的次数为n,他的不高兴的程度为,所以我们只要知道每一位小朋友被调换的次数再全部加起来，就得到了我们最终的值，定义一个操作算出n，然后遍历每一个小朋友将他们的不高兴的程度相加在一起，即可解决问题。

def change(b):
    # 在 num 列表中找到 b 的索引
    a = num.index(b)
    result = 0
    if a > 0:
        for i in range(0, a):
            # 如果 num 列表中第 i 个元素大于第 a 个元素
            if num[i] > num[a]:
                result += 1
    if a < len(num):
        for i in range(a + 1, len(num)):
            # 如果 num 列表中第 i 个元素小于第 a 个元素
            if num[i] < num[a]:
                result += 1
    # 返回结果
    return result
def getunhappy():
    unhappy=0
    for i in num:
        n=change(i)
        a=n*(n+1)/2
        unhappy += a
    return unhappy

num = int(input('输入孩子的个数：'))
num = list(map(int, input('输入每个小孩子的身高用空格隔开：').split()))
print(int(getunhappy()))

运行结果：