<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[eatanotherapple的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/eatanotherapple</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; eatanotherapple]]></copyright><item><title><![CDATA[蓝桥杯 历届试题 小朋友排队 python]]></title><link>https://blog.youkuaiyun.com/eatanotherapple/article/details/115750733</link><guid>https://blog.youkuaiyun.com/eatanotherapple/article/details/115750733</guid><author>eatanotherapple</author><pubDate>Fri, 16 Apr 2021 10:40:27 +0800</pubDate><description><![CDATA[蓝桥杯 历届试题 小朋友排队 python
问题描述
　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。
请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。
如果有两个小朋友身高一]]></description><category></category></item></channel></rss>