轮回演绎

用户名：zjh1509691972

访问量：7049

签　名：

等　　级
排　　名	1110
经　　验	3075
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校	西安电子科技大学
专　　业

　　自我简介：

TA的其他文章

C语言训练-尼科彻斯定理（C语言代码）简单，易懂
浏览：510

C语言训练-角谷猜想（C语言代码）简单，清晰！
浏览：1040

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）
浏览：491

你可能喜欢

信息学奥赛一本通T1310-车厢重组-题解（C语言代码）

　　作者: 轮回演绎　　　　发表时间：2020-05-12 15:40:18 浏览：913　|　评论：0　

原题链接：信息学奥赛一本通T1310-车厢重组

这道题的解题思路非常简单，利用题目给出的已知条件我们可以得到：

**我们只能实现相邻两个“车厢”位置的转换**

实现这两个“车厢的转换就十分简单了
```c
				max = list[j];
                list[j] = list[j + 1];
                list[j + 1] = max;
                times ++;
```
将较大数的“车厢”交换到下一位，但是最大的问题就是我们该如何做到实现最少的步数：

**我们可以直接从最低位开始，将相邻的两项进行比较如果有较大数的“车厢”就将它们的位置进行调换，我们可以分多轮进行这个过程，第一轮我们将最大数“车厢”的位置调换到最后一个位置，第二轮将第二大数“车厢”的位置调换到倒数第二位，过程以此类推，在过程中统计次数便可以得到我们需要的次数，实现这个过程的代码如下：**

```c
	for(int i = n-1; i >=1; i --){  //利用两层循环实现调换过程，外层为调换停止的位置
        for(int j = 0; j < i ; j++){    //内层循环从低位开始寻找可以换位的元素，直到停止
            if(list[j] > list[j + 1]){
                max = list[j];
                list[j] = list[j + 1];  //换位过程
                list[j + 1] = max;
                times ++;
            }
        }
    }
```

利用上面所叙述的方法就可以得到最少的调换次数，完整的代码如下：

```c

#include <stdio.h>

int main() {
    int list[10000], n, max, times = 0;
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        scanf("%d", &list[i]);
    }

for(int i = n-1; i >=1; i --){
        for(int j = 0; j < i ; j++){
            if(list[j] > list[j + 1]){
                max = list[j];
                list[j] = list[j + 1];
                list[j + 1] = max;
                times ++;
            }
        }
    }

printf("%d\n", times);
    return 0;
}
```

0.0分

21 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

轮回演绎

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程（C语言代码）

C二级辅导-阶乘数列（C语言代码）

注意格式（C语言代码）

The 3n + 1 problem （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

信息学奥赛一本通T1310-车厢重组-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

川哥的吩咐（C语言代码）

永远的丰碑（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

三角形（C++代码）递推

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

轮回演绎

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

注意格式（C语言代码）

The 3n + 1 problem （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）。。。内含证明定理

信息学奥赛一本通T1310-车厢重组-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

川哥的吩咐 （C语言代码）

永远的丰碑 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

三角形 （C++代码）递推

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

　　评论区

川哥的吩咐（C语言代码）

永远的丰碑（C语言代码）

C语言训练-求素数问题（C语言代码）

【出圈】（C语言代码）

三角形（C++代码）递推