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