轮回演绎

用户名：zjh1509691972

访问量：7704

签　名：

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

　　自我简介：

TA的其他文章

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

三角形-题解（C语言+简单图解）
浏览：1466

能量项链-题解
浏览：174

你可能喜欢

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

　　作者: 轮回演绎　　　　发表时间：2020-05-12 15:40:18 浏览：994　|　评论：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分

22 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

轮回演绎

TA的其他文章

你可能喜欢

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

【出圈】（C语言代码）用单项循环链表

化学品问题（C语言代码）

C二级辅导-同因查找（C语言代码）

简单的a+b （C语言代码）

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

评论区

精彩推荐

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

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

愚蠢的摄影师（C++代码）

1013题解

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

简单的a+b （C语言代码）

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

神奇的fans （C语言代码）

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

IP判断（C语言代码）

轮回演绎

TA的其他文章

你可能喜欢

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

【出圈】 （C语言代码）用单项循环链表

化学品问题 （C语言代码）

C二级辅导-同因查找 （C语言代码）

简单的a+b （C语言代码）

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

评论区

精彩推荐

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

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

愚蠢的摄影师 （C++代码）

1013题解

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

简单的a+b （C语言代码）

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

神奇的fans （C语言代码）

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

IP判断 （C语言代码）

【出圈】（C语言代码）用单项循环链表

化学品问题（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

愚蠢的摄影师（C++代码）

IP判断（C语言代码）