打擂台指针求数组最大值

打擂台指针法是一种求解数组最大值的方法。下面是使用打擂台指针法求解数组最大值的C语言代码示例：

#include<stdio.h>

int main() {
    int a[10], i, max;
    printf("输入10个整数，用空隔隔开：\n");
    for(i=0; i<10; i++)
        scanf("%d", &a[i]);
    
    // 打擂台法找最大
    max = *a; // 先认为第一个数是最大的
    for(i=1; i<10; i++) {
        // 其余所有数依次和擂主max比较
        if(*(a+i) > max) {
            // 只要发现有新的数比max大
            max = *(a+i); // max就更新
        }
    }
    
    printf("max is %d\n", max);
    return 0;
}

这段代码首先通过循环输入10个整数，并将它们存储在数组a中。然后，使用打擂台指针法找到数组中的最大值。通过比较每个元素和当前最大值，如果发现有更大的元素，则更新最大值。最后，打印出最大值。

相关问题

打擂台法求最大值最小值 c++

在C++中，打擂台（Tournament）方法，也被称为“锦标赛”算法，是一种用于查找数组或列表中的最大值和最小值的高效算法。这个方法适用于没有排序的元素，并且不需要线性时间复杂度。它的基本思想是通过递归地将元素分成两组进行比赛，最终的胜者就是最大值或最小值。

以下是打擂台法求最大值和最小值的C++实现：

#include <iostream>
using namespace std;

// 比赛函数，返回较大的元素
int maxCompare(int a, int b) {
    return a > b ? a : b;
}

// 擂台法求最大值
int tournamentMax(int arr[], int low, int high) {
    if (low == high) {
        return arr[low];
    }
    int mid = (low + high) / 2;
    int leftMax = tournamentMax(arr, low, mid);
    int rightMax = tournamentMax(arr, mid + 1, high);
    return maxCompare(leftMax, rightMax);
}

// 擂台法求最小值
int tournamentMin(int arr[], int low, int high) {
    if (low == high) {
        return arr[low];
    }
    int mid = (low + high) / 2;
    int leftMin = tournamentMin(arr, low, mid);
    int rightMin = tournamentMin(arr, mid + 1, high);
    return leftMin < rightMin ? leftMin : rightMin;
}

int main() {
    int arr[] = {9, 5, 2, 7, 1, 8};
    int size = sizeof(arr) / sizeof(arr);
    int maxVal = tournamentMax(arr, 0, size - 1);
    int minVal = tournamentMin(arr, 0, size - 1);
    cout << "Max value: " << maxVal << endl;
    cout << "Min value: " << minVal << endl;
    return 0;
}

用java实现，需求说明：使用数组和循环获取5位学员的成绩，使用int max;变量存储最大值。以课上讲解的“打擂台”的思路使用循环求出数组的最大值

好的，以下是示例代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int[] scores = new int[5]; // 定义存储成绩的数组
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入5位学员的成绩：");
        for (int i = 0; i < 5; i++) {
            scores[i] = scanner.nextInt(); // 循环获取成绩
        }
        int max = scores[0]; // 定义最大值变量，并初始化为第一个成绩
        for (int i = 1; i < 5; i++) {
            if (scores[i] > max) {
                max = scores[i]; // 如果当前成绩大于最大值，则更新最大值
            }
        }
        System.out.println("最高成绩是：" + max);
    }
}

首先定义一个长度为5的整型数组`scores`，然后通过循环获取5个学员的成绩。接着定义一个变量`max`，并初始化为第一个成绩，然后通过循环遍历数组，如果当前成绩大于最大值，则更新最大值。最后输出最大值即可。