统计顺序表中所有值＞=x的元素个数

最新推荐文章于 2024-09-05 18:43:54 发布

原创最新推荐文章于 2024-09-05 18:43:54 发布 · 671 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

该博客介绍了如何实现一个函数，该函数接收一个顺序表和一个值x，统计表中所有大于等于x的元素个数，并找出表中最大值。函数接口已定义，裁判测试程序和输入输出样例给出，代码需补充实现。

本题要求实现一个函数，统计顺序表中所有值>=x的元素个数，并将表中值最大的元素记录在a中。

函数接口定义：

int count_max(SqList &S, ElemType x, ElemType &a)

解释接口参数：其中S ,x, a 都是用户传入的参数。 S 是顺序表，有两个成员，一个是elem数组，存放顺序表元素，不特别说明的话元素类型为整型，一个是length（length>=0) ,记录顺序表的长度；函数求解的顺序表中值最大的元素记录在a中。函数返回的值是>=x的元素个数。若是空表的话，最大值默认为0。

裁判测试程序样例：

#include<iostream>
using namespace std;
typedef int Status;
#define MAXSIZE 100 //顺序表可能达到的最大长度
typedef int ElemType;
typedef struct {
ElemType *elem; //存储空间的基地址
int length; //当前长度
} SqList;

Status InitList_Sq(SqList&L); // 顺序表的初始化，已实现，不用再定义
void CreatList(SqList &L, int n) ; //创建含有n个元素的顺序表，已实现，不用再定义

int count_max(SqList &S, ElemType x, ElemType &a); // 要实现的函数

int main()
{
SqList S;
ElemType a,x;
int i, n, sum;
InitList_Sq(S);
cin >> n;
CreatList(S, n);
cin >> x;
sum = count_max(S,x,a);
cout << ">=x元素个数:"<<sum<<"\n";
cout << "max="<<a;
return 0;
}

/* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

10
34 56 12 5 7 55 78 2  90 6
20

输出样例：

在这里给出相应的输出。例如：

>=x元素个数:5
max=90

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的代码：

int count_max(SqList &S, int x, int &a){
    a=S.elem[0];//定义a初始值，也就是顺序表第一个数；
    int num=0;//计数器
    for(int j=0;j<=S.length;j++){
        if(S.elem[j]>a){
            a=S.elem[j];}//比较大小并且a取到最大值
        if(S.elem[j]>=x){
            num++;}//记录大于x的个数
        }
    return num;
}