山科实验 Problem D: 有多少个最大值？

最新推荐文章于 2022-04-20 21:33:25 发布

原创最新推荐文章于 2022-04-20 21:33:25 发布 · 859 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个算法问题，即如何从多个整数中找出最大值及其位置。通过解析输入格式，包括测试用例数量、每组数据的整数数量及具体数值，文章详细阐述了处理流程和输出格式，旨在帮助读者理解和实现这一常见编程任务。

Description
输入若干个整数，求取它们的最大值以及这些最大值所在的位置（即下标）。

Input
输入有多行。第一行N>0是一个整数，表示后面有N个测试用例，之后有N行，每行是一个测试用例。每行第一个整数1001>M>0，表示该测试用例有M个整数，之后有M个整数。每行的输入两两之间用一个空格隔开。所有输入都在int类型范围内。

Output
对于每个测试用例产生一行输出，格式为：
Max = #,Positions = ？
其中“#”是最大值，“？”是最大值所在下标的列表，两两之间用一个空格隔开。
Sample Input
3
10 1 2 3 4 5 6 7 8 9 10
5 4 4 4 4 4
8 1 1 1 4 4 4 1 1
Sample Output
Max = 10,Positions = 9
Max = 4,Positions = 0 1 2 3 4
Max = 4,Positions = 3 4 5
HINT

Append Code

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n, m, data, a[1001];
    int i, j, max, posi;
    scanf("%d",&n);
    for(i = 0; i < n; i++)
    {
        scanf("%d",&m);
        for(j = 0; j < 1001; j++)
            a[j] = 0;
        for(j = 0; j < m;j++)
        {
            scanf("%d", &a[j]);
        }
        max = a[0];
        for(j = 0; j < m; j++)
        {
            if(a[j] > max)
            {
                max = a[j];
            }
        }
        printf("Max = %d,Positions =",max);
        for(j = 0; j < m; j++)
        {
            if(a[j] == max)
                printf(" %d",j);
        }
        printf("\n");
    }
    return 0;
}