[山东科技大学OJ]1144 Problem E: 编写函数：求数组中的最大值 (Append Code)

 

Time Limit: 1 Sec Memory Limit: 16 MB

Submit: 14173 Solved: 8152

[Submit][Status]

Description

现有一个不超过N个元素的数组，其中可能有重复数据出现。求该数组中的最大值以及最大值所在的下标。

 

-----------------------------------------------------------------------------

 

结合“Append Code”中的代码，编写以下函数：

 

原型：int get_array(int a[]);

 

功能：遵循样例输入的格式读取若干整数存放在a[]里，返回值为实际输入的元素个数。

 

原型：int put_array(int a[], int n);

 

功能：按格式输出a[]中的前n个元素。

 

原型：int max_value(int a[], int n);

 

功能：返回a[]中所有元素的最大值。

 

原型：int max_index(int idx[], int a[], int n);

 

功能：将a[]中所有最大值所在位置的索引（下标）存放在idx中，返回idx[]中元素的个数。

 

函数的调用格式见“Append Code”。

 

Input

第一个输入为正整数N<=1000，后面输入N个整数。

 

Output

输出是一行，其格式为：

 

maximum number is ？, whose positions are:*

 

其中“？”代表最大值（唯一的），“*”代表最大值所在的位置。如果最大值出现多次，则需输出所有的下标，下标两两之间由半角的逗号“,”隔开。

 

Sample Input

9

1 2 3 9 5 8 7 8 9

Sample Output

maximum number is 9, whose positions are:3,8

HINT

 “Append Code”中用到的头文件、全局变量或宏的定义应自行补充。

 

Append Code

append.c,

[Submit][Status]

int main()

{

    int array[MAX_SIZE], size;

    int index[MAX_SIZE], idx_size;

 

    size = get_array(array);

    idx_size = max_index(index, array, size);

    printf("maximum number is %d, ", max_value(array, size));

    printf("whose positions are:");

    put_array(index, idx_size);

 

    return 0;

}

---

#include <stdio.h>

#include <stdlib.h>

int MAX_SIZE=1001;

int get_array(int a[])

{

    int sum,i;

    scanf("%d",&sum);

    for(i=0;i<sum;i++)

        scanf("%d",&a[i]);

    return sum;

}

int put_array(int a[],int n)

{

    for(int j=0;j<n;j++)

    {

        if(j==0)

            printf("%d",a[j]);

        else

            printf(",%d",a[j]);

    }

    printf("\n");

}

int max_value(int a[],int n)

{

     int max=a[0],i;

     for(i=1;i<n;i++)

     {

         if(max<a[i])

            max=a[i];

     }

     return max;

}

 

int max_index(int idx[],int a[],int n)

{

     int j,max=max_value(a,n),k=0;

     for(j=0;j<n;j++)

     {

         if(a[j]==max)

         {

             idx[k++]=j;

         }

     }

     return k;

}