PTA 6-3 求顺序表最小值

145 阅读 0 评论 96 点赞

我是靠谱客的博主伶俐火龙果，这篇文章主要介绍PTA 6-3 求顺序表最小值，现在分享给大家，希望可以做个参考。

6-3 求顺序表最小值添加链接描述

本题要求实现一个函数，要求返回顺序表的最小值，空表返回0。题目保证顺序表中所有元素都为正整数。

函数接口定义：
int GetMin(SqList L);
其中SqList结构定义如下：

typedef struct{
ElemType *elem;
int length;
}SqList;
```

裁判测试程序样例：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
ElemType *elem;
int length;
}SqList;
void InitList(SqList &L);/*细节在此不表*/
int GetMin(SqList L);
int main()
{
SqList L;
InitList(L);
int p;
p=GetMin(L);
if(p) printf("The min of SequenceList L is %d.n",p);
else printf("The SequenceList is null.n");
return 0;
}
/* 请在这里填写答案 */
输入格式：
输入数据有1行，首先给出以-1结束的顺序表元素（不超过100个，-1不属于顺序表元素），所有数据之间用空格分隔。题目保证输入的顺序元素都是正整数。
输入样例：
2 6 4 13 9 -1
输出样例：
The min of SequenceList L is
2.
```c
int GetMin(SqList L)
{
int i,min;
if (L.elem[0]==-1){
return 0;
}
else {
min=L.elem[0];
for (i=1;i<L.elem[i];i++){
if(min>L.elem[i]){
min=L.elem[i];
}
}
}
return min;
}