PTA 交换最小值和最大值 (15 分)

原创

已于 2024-07-04 10:22:12 修改 · 7.7k 阅读

标签

#c语言

收录于

于 2022-12-25 23:09:49 首次发布

本文分享了一道C语言编程题的解题思路与过程，旨在实现数组元素的特定交换，确保中间序列不变，仅调整首尾数值。通过对比不同解法，作者详细解释了如何避免常见错误，并提供了一个简洁高效的代码示例。

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：

在行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例：

5
8 2 5 1 4

输出样例

1 2 5 4 8

记录我debug几个小时的题，改了好几遍T-T,这是我的第一篇博客

此题一开始做法是用选择排序，但是选择排序中间的数字的顺序也会跟着改变

后来我的想法是先找到最大值最小值，然后再遍历数组，在数组中找到对应的数，再将对应的数根据题目要求的那样交换，但很奇怪结果一直不对

这是改过的正确代码：

#include<stdio.h>
int main()
{
    int array[10];
    int n,j,i,k,temp,l;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&array[i]);
    int min=array[0],max=array[n-1];
    for(l=0;l<n;l++){
        min=(min<=array[l])?min:array[l];
        max=(max>=array[l])?max:array[l];
    }
    for(k=0;k<n;k++)
   {  
        if(array[k]==min){
            temp=array[0];