现在给你一个由 n个互不相同的整數组成的序列现在要求你任意交换相邻的两个数字,使序列成为升序序列请问最少的交换次数是多少?
输入描述: 输入包含多组测试数據每组输入第一行是一个正整数 n(n<500000),表示序列的长度当 n=0 时。接下来的 n 行每行一个整数ai(0≤ai≤),表示序列中第 i个元素
输出描述: 對于每组输入,输出使得所给序列升序的最少交换次数
0
现在给你一个由 n个互不相同的整數组成的序列现在要求你任意交换相邻的两个数字,使序列成为升序序列请问最少的交换次数是多少?
输入描述: 输入包含多组测试数據每组输入第一行是一个正整数 n(n<500000),表示序列的长度当 n=0 时。接下来的 n 行每行一个整数ai(0≤ai≤),表示序列中第 i个元素
输出描述: 對于每组输入,输出使得所给序列升序的最少交换次数
题意: Amugae的酒店由10人组成10客房房間从0开始编号0到9 从左到右。 酒店有两个入口 - 一个来自左端另一个来自右端。当顾客通过左入口到达酒店时他们被分配到最靠近左入口嘚空房间。类似地当顾客通过右入口到达酒店时,他们被分配到最靠近右入口的空房间 有一天,Amugae失去了房间分配清单值得庆幸的是,Amugae的记忆非常完美他记得所有顾客:当顾客到达时,从哪个入口到他们离开酒店最初酒店是空的。编写一个程序从Amugae的记忆中恢复房間分配列表。
有一楼梯共M级刚开始时你在第┅级,若每次只能跨上一级或二级要走上第M级,共有多少种走法
输入描述: 输入数据首先包含一个整数N,表示测试实例的个数然后是N荇数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数
输出描述: 对于每个测试实例,请输出不同走法的数量