PTA 7-1 利用指针返回多个函数值 (30分)（部分正确）

最新推荐文章于 2024-12-09 17:57:20 发布

jjjhut

最新推荐文章于 2024-12-09 17:57:20 发布

阅读量6.7k

点赞数 10

本文链接：https://blog.youkuaiyun.com/jjjhut/article/details/104457891

版权

本文介绍两种使用C语言求解数组中最大值和最小值的方法。方法一采用冒泡排序法，通过数组排序后获取首尾元素实现；方法二则直接遍历数组，逐个比较每个元素，更新最大值和最小值变量，效率更高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。
输入格式:
输入有两行：
第一行是n值；
第二行是n个数。
输出格式:
输出最大值和最小值。
输入样例:
在这里给出一组输入。例如：
5
8 9 12 0 3

输出样例:
在这里给出相应的输出。例如：
max = 12
min = 0
方法一：

#include <stdio.h>
void max_min(int *a,int *y);
int main(){
    int n,i
    int a[80];  
    scanf("%d",&n);
        for(i=0;i<n;i++){
                scanf("%d",&a[i]);    } 
max_min(a,n); 
return 0;}
void max_min(int *a,int *y){
    int i,j,t;   
   for(i=0;i<y;i++){     
   for(j=0;j<y;j++){
     if(*(a+j)<*(a+j+1)){ 
            t=*(a+j);     
            *(a+j)=*(a+j+1);     
            *(a+j+1)=t;}
     } 
  }  
 printf("max = %d\nmin = %d",*(a),*(a+j-1));
 }

思路：利用冒泡排序将数组排列，最后输出首末位即最值；
总结：代码部分错未解决；
在这里插入图片描述

方法二：
代码：

#include <stdio.h>
void max_min(int a[],int n,int *pmax,int *pmin);
int main(){
    int n,i;
    int a[80]; 
    int *pmax,*pmin;    
    scanf("%d",&n);    
    for(i=0;i<n;i++){        
    scanf("%d",&a[i]);    }    
    max_min(a,n,&pmax,&pmin);    
    return 0;}
void max_min(int a[],int n,int *pmax,int *pmin){
    int i,j,t;
    *pmax=a[0];
    *pmin=a[0];
    for(i=0;i<n;i++){
          if(*pmax<a[i]) *pmax=a[i];
          if(*pmin>a[i]) *pmin=a[i];    
}    
printf("max = %d\nmin = %d",*pmax,*pmin);
}