解题思路:
本题运用冒泡排序,并计算排序次数
视频解析:
https://www.dotcpp.com/oj/ueditor/php/upload/image/20221106/1667703704303179.gif
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; int tr[10010]; //火车的车厢节数 int main() { int N; int ans; //记录旋转结果 cin >> N; for(int i = 0; i < N; i++) { cin >> tr[i]; } for(int i = N-1; i > 0 ; i--) //一共有N个车厢,需要交换N-1次 { for(int j = 0; j < i; j++) { if(tr[j] > tr[j + 1]) { swap(tr[j], tr[j + 1]); //相邻两个火车厢交换 ans ++; } } } cout << ans << endl; return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:526 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:666 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:613 |
求组合数 (C语言代码)浏览:1195 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:620 |
【计算直线的交点数】 (C语言代码)浏览:1488 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:877 |
1126题解浏览:643 |
循环入门练习5 (C语言代码)浏览:886 |