【无标题】查找小于某个数的最大数

最新推荐文章于 2023-06-02 15:16:29 发布

炒鸡小陈陈

最新推荐文章于 2023-06-02 15:16:29 发布

阅读量589

点赞数 1

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/m0_74447538/article/details/128379217

版权

调用自定义函数Input从键盘读入n个数到arrA中，再读入一个数num(这些数均≥0，且无重复数)，然后调用自定义函数Max在数组arrA中查找小于num的最大数，输出查找结果，没有找到输出“not Find!”

函数接口定义：

 
void Input(int a[],int m);
int Max ( int a[ ], int m, int num);

裁判测试程序样例：

 
#include <stdio.h>

void Input(int a[],int m);
int Max(int a[],int m, int num); 
#define N 100
int main(void)
{
        int arrA[N], n,num, maxA;

        scanf("%d", &n);

        Input(arrA,n);
    
        scanf("%d", &num);

        maxA = Max(arrA,n,num) ;
        if (maxA == -1)
                printf("not Find!\n");
        else
                printf("%d\n", maxA);
    
        return 0;
}
/* 请在这里填写答案 */

代码如下

void Input(int a[],int m)
{
    for(int i = 0; i < m; i++)
    {
        scanf("%d", &a[i]);
    }
}
int Max ( int a[ ], int m, int num)
{
    int flag = 0;
    int max, i, j = 0;
    int temp[m];
    for(i= 0; i < m; i++)
    {
        if (a[i] < num)
        {
            flag = 1;
            temp[j] = a[i];
            j++;
        }
    }
    max = temp[0];
    for(i = 0; i < j; i++)
    {
        if(temp[i] > max) max = temp[i];
    }
    if(flag == 0)
    {
        return -1;
    }
    return max;
}