P5724 【深基4.习5】求极差 / 最大跨度值

题目描述

给出 n n n 和 n n n 个整数 a i a_i ai,求这 n n n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。

输入格式

第一行输入一个正整数 n n n,表示整数个数。

第二行输入 n n n 个整数 a 1 , a 2 ... a n a_1,a_2 \dots a_n a1,a2...an,以空格隔开。

输出格式

输出一个整数,表示这 n n n 个整数的极差。

1.题目分析

将整数存入数组,直接升序排序后,打印最大索引减最小索引的值即可。

排序的方式有很多,这里用最简单的冒泡排序。

2.题目思路

写一个冒泡排序的函数,键入数据到数组后,直接调用,打印,完。

当然不写函数也是可以的,函数的目的是只是为了提高代码的复用性。

3.代码实现

c 复制代码
#include <stdio.h>

//冒泡排序
void BubbleSort(int *p, int len) {
    int temp;
    for (int i = 0; i < len - 1; ++i) {
        for (int j = 0; j < len - i - 1; ++j) {
            if (p[j] > p[j + 1]) {
                temp = p[j];
                p[j] = p[j + 1];
                p[j + 1] = temp;
            }
        }
    }
}

int main() {
    int n, a;
    int arr[100];
    scanf("%d", &n);
    //键入数据
    for (int i = 0; i < n; ++i) {
        scanf("%d", &a);
        arr[i] = a;
    }
    //排序
    BubbleSort(arr, n);
    //最大减最小
    printf("%d", arr[n - 1] - arr[0]);

    return 0;
}
相关推荐
Pniubi1 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考12 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~16 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯17 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好18 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘19 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程20 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习