排位
【问题描述】
有N 个学生（分别用1到N的学号表示）排成一排，朋朋老师希望他们按学号由小到大排列，现在规定每个人只许紧靠着她的同学交换位置，请编程计算最少交换多少次能达到朋朋老师的要求？
【输入格式】
输入有两行数据：
第一行是学生总数N（不大于10000）；
第二行是N个不同的整数，表示N个学生的学号。
【输出格式】
输出仅有一行，包含一个整数，表示最少的交换次数。
【输入样例】
4
4 1 2 3
【输出样例】
3
信息
- ID
- 1811
- 难度
- 3
- 分类
- (无)
- 标签
- 递交数
- 76
- 已通过
- 36
- 通过率
- 47%
- 被复制
- 7
- 上传者
-
金老师 (zfkin)
