/ / 题库 /

排位

排位

测试数据来自 wjszez/1811

【问题描述】
有N 个学生(分别用1到N的学号表示)排成一排,朋朋老师希望他们按学号由小到大排列,现在规定每个人只许紧靠着她的同学交换位置,请编程计算最少交换多少次能达到朋朋老师的要求?
【输入格式】
输入有两行数据:
第一行是学生总数N(不大于10000);
第二行是N个不同的整数,表示N个学生的学号。
【输出格式】
输出仅有一行,包含一个整数,表示最少的交换次数。
【输入样例】
4
4 1 2 3
【输出样例】
3

信息

ID
1849
难度
10
分类
(无)
标签
递交数
6
已通过
0
通过率
0%
上传者