输出最大和次大值（邓 2.4）

最新推荐文章于 2024-04-20 22:36:21 发布

greyKing666

最新推荐文章于 2024-04-20 22:36:21 发布

阅读量2k

点赞数 5

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/gy99csdn/article/details/82830164

版权

数据结构专栏收录该内容

7 篇文章 7 订阅

订阅专栏

题目描述：

写一算法输出已知顺序表A中元素的最大值和次最大值。

思路分析：

先以a[0]为基准，将后面的元素依次与a[0]进行遍历比较，若a[i]>a[0],将两值交换，最后得最大值a[0]；若要得次最大值，同理以a[1]为基准，，，，，

C语言代码实现：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
main()
{
 int i,n;
 int k,a[100]={0};
 printf("请输入元素个数n：\n");
 scanf("%d",&n);
 for(i=0;i<=n-1;i++)
 {
   printf("请输入数组元素:");
   scanf("%d",&a[i]);
 }

for(i=1;i<n;i++)
  if(a[i]>a[0])
{ k=a[i];
a[i]=a[0];
a[0]=k;}
printf("最大值为：");
printf("%d",a[0]);
printf("\n");
for(i=2;i<n;i++)
  if(a[i]>a[1])
{ k=a[i];
a[i]=a[1];
a[1]=k;}
  printf("次最大值为：");
printf("%d",a[1]);
printf("\n");
}