小小乌龟慢慢爬

用户名：chhc

访问量：333

签　名：

等　　级
排　　名	18481
经　　验	722
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	qd
专　　业

　　自我简介：

TA的其他文章

易错点：最大元素的寻找必须在最小元素与首元素的交换完成之后进行
浏览：80

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

易错点：最大元素的寻找必须在最小元素与首元素的交换完成之后进行

　　作者: 小小乌龟慢慢爬　　　　发表时间：2022-01-30 08:07:34 浏览：80　|　评论：0　

原题链接：[编程入门]自定义函数之整数处理

解题思路: 使用循环进行元素的输入和输出，使用循环找到最大元素和最小元素的下标，然后按要求进行交换元素即可； 注意事项: 必须先找到最小元素并且与第一个元素交换之后再寻找最大元素，然后与最后一个元素进行交换；因为第一个元素可能是最大元素，因此最大元素的寻找过程必须放在最小元素与第一个元素交换之后。例如，输入数据：10 1 2 3 4 5 6 7 8 9，最小元素与第一元素交换：1 10 2 3 4 5 6 7 8 9，最大元素与最后元素交换：1 9 2 3 4 5 6 7 8 10，这是正确结果；如果先找到最小元素与最大元素的位置，然后进行交换，输入数据：10 1 2 3 4 5 6 7 8 9，最小元素与第一个元素交换：1 10 2 3 4 5 6 7 8 9，最大元素与最后元素交换：9 10 2 3 4 5 6 7 8 10，这是错误结果，因为是先找最小元素与最大元素位置，所以得到的最小元素下标min_index = 1，最大元素下标max_index = 0；然后进行最小元素与第一个元素交换，造成最大元素下标改变，，，因此之前找到的最大元素下标不对了，所以最大元素的寻找必须在最小元素和第一个元素交换完成之后。 参考代码:<pre class="brush:cpp;toolbar:false">#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//输入n个数
void input(int num, int *arr) {
    for (int i = 0; i < num; ++i) {
        scanf("%d", &arr[i]);
    }
}

//处理这10个数：first <--> min    last <--> max
void deal(int num, int *arr) {
//先找最小元素，将其与第一个元素对调
    int min = arr[0], min_cnt = 0;
    for (int i = 0; i < num; ++i) {
        if (arr[i] < min) {
            min = arr[i];
            min_cnt = i;
        }
    }
    int tmp = arr[min_cnt];
    arr[min_cnt] = arr[0];
    arr[0] = tmp;
//再找最大元素，将其与最后一个元素对调
    int max = arr[0], max_cnt = 0;
    for (int i = 0; i < num; ++i) {
        if (arr[i] > max) {
            max = arr[i];
            max_cnt = i;
        }
    }
    tmp = arr[max_cnt];
    arr[max_cnt] = arr[num - 1];
    arr[num - 1] = tmp;
}

//输出n个数
void output(int num, int* arr) {
    for (int i = 0; i < num; ++i) {
        printf("%d ", arr[i]);
    }
    //printf("\n");
}

int main(){
    int num = 10;
    int arr[10] = { 0 };
    input(num, arr);
    deal(num, arr);
    output(num, arr);
    return 0;
}</pre>

0.0分

0 人评分

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

小小乌龟慢慢爬

TA的其他文章

你可能喜欢

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【数组的距离】（C语言代码）

Lucky Word （C++代码）

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

易错点：最大元素的寻找必须在最小元素与首元素的交换完成之后进行

评论区

精彩推荐

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

兰顿蚂蚁（C++代码）

成绩转换（C语言代码）

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

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

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

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

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

1197求助

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

小小乌龟慢慢爬

TA的其他文章

你可能喜欢

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【数组的距离】 （C语言代码）

Lucky Word （C++代码）

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

易错点：最大元素的寻找必须在最小元素与首元素的交换完成之后进行

评论区

精彩推荐

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

兰顿蚂蚁 （C++代码）

成绩转换 （C语言代码）

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

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

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

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

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

1197求助

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

【数组的距离】（C语言代码）

　　评论区

兰顿蚂蚁（C++代码）

成绩转换（C语言代码）

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