PTA:7-24 交换最小值和最大值

最新推荐文章于 2024-04-02 21:48:08 发布

原创最新推荐文章于 2024-04-02 21:48:08 发布 · 7.6k 阅读

55 ·

CC 4.0 BY-SA版权

文章标签：

#c学习

c 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个简单的算法，该算法接收一系列整数作为输入，首先找到这些整数中的最小值并将其与序列的第一个数交换，接着找到最大值并将其与序列的最后一个数交换。通过这种方式，算法能够在一次遍历中调整序列，使其两端更接近于极值。文章提供了完整的C语言代码实现，并附带了输入输出示例。

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

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

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

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

输入样例：
5
8 2 5 1 4
输出样例：
1 2 5 4 8

#include<stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    int a[10],i,min,max;
    for(i=0;i<n;i++)scanf("%d",&a[i]);
    for(i=0,min=0;i<n;i++)//找出最大与最小值所在位置 
    {
        if(a[min]>a[i])
            min=i;
    }
    int b=a[0];a[0]=a[min];a[min]=b;        //数组b用于交换
    
    for(i=0,max=0;i<n;i++)
    	if(a[max]<a[i])
    		max=i;
            
    b=a[max];a[max]=a[n-1];a[n-1]=b;
    
    for(i=0;i<n;i++)
    	printf("%d ",a[i]);
}