网站建设用图,工作室网站建设的意义,网站建设调研背景,伊犁做网站时间限制 #xff1a;1000 ms 内存限制#xff1a;65536 KB 在一个旧式的火车站旁边有一座桥#xff0c;其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢#xff0c;如果将桥旋转180度#xff0c;则可以把相邻两节车厢的位…时间限制 1000 ms     内存限制65536 KB         在一个旧式的火车站旁边有一座桥其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢如果将桥旋转180度则可以把相邻两节车厢的位置交换用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后火车站决定将这一工作自动化其中一项重要的工作是编一个程序输入初始的车厢顺序计算最少用多少步就能将车厢排序。 输入         有两行数据第一行是车厢总数N不大于10000第二行是N个不同的数表示初始的车厢顺序。 输出         一个数据是最少的旋转次数。 输入样例 4 4 3 2 1输出样例 6 解析冒泡排序解决上code! 不准直接抄 #include iostream using namespace std; int main(){int n,t,sum0;cinn;int a[n];for(int i0; in; i){cina[i];}for(int i0;in;i){for(int j0;jn-i-1;j){if(a[j1]a[j]){ta[j];a[j]a[j1];a[j1]t;sum;}}}coutsum;return 0; } 喜欢就点个免费的赞把