1035: 定位顺序表中的最大和最小值

YSSIM

于 2023-03-04 11:03:13 发布

阅读量98

点赞数

分类专栏： SWUSTOJ数据结构文章标签： c++ 算法图论

本文链接：https://blog.youkuaiyun.com/m0_57042870/article/details/129331954

版权

SWUSTOJ数据结构专栏收录该内容

7 篇文章

订阅专栏

该程序定义了一个表示顺序列表的结构体，包含一个整数数组和长度属性。它接受用户输入的数组，然后找出并输出数组中的最大值和最小值的索引。

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

题目

#include<iostream>
using namespace std;
#define MaxSize 50
#define ElemType int
typedef struct
{
	ElemType data[MaxSize];
	int length;
}SqList;
void InputList(SqList& L)
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> L.data[i];
	}
	L.length = n;
}
void OutputList(SqList L)
{
	for (int i = 0; i < L.length; i++)
	{
		cout << L.data[i] << " ";
	}
}
void Find(SqList L, int& Lmax, int& Lmin)
{
	int max = L.data[0];
	int min = L.data[0];
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] >= max)
		{
			max = L.data[i];
			Lmax = i;
		}
		if(L.data[i]<min)
		{
			min = L.data[i];
			Lmin = i;
		}
	}
}
int main()
{
	SqList A;
	InputList(A);
	int Lmax = 0, Lmin = 0;
	Find(A,Lmax,Lmin);
	cout << "Lmax=" << Lmax << endl;
	cout << "Lmin=" << Lmin;
}