CCF NOI1023 最大跨度

最新推荐文章于 2022-06-02 19:28:33 发布

转载最新推荐文章于 2022-06-02 19:28:33 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tigerisland/p/7563921.html

文章标签：

#c/c++

本文介绍了一个CCFNOI1023最大跨度问题的解决方案，该问题要求从输入序列中找出最大值和最小值，并计算它们之间的差距，即最大跨度值。提供了一个高效的C语言实现方案，避免使用数组来节省空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题链接：CCF NOI1023 最大跨度。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。

输入

输入一共两行，第1行为序列的个数n（1≤n≤1000)，第2行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

输出

输出最大跨度值。

样例输入

3 0 8 7 5 9

样例输出

数据范围限制

1≤n≤1000

问题分析

这个问题的关键是从输入序列中找出最大值和最小值。

程序说明

程序中，为了节省空间，没有定义数组变量。

要点详解

玩程序玩的就是时间与空间，如果可以不用数组的话，就应该不用，以节省空间。
求最大值时，其初始值设为相关类型的最小值；求最小值时，其初始值设为相关类型的最大值。
用逻辑运算和移位运算计算最大整数。

100分通过的C语言程序：

#include <stdio.h>

#define MIN_INT ~(unsigned int)0 >> 1;

int main(void)
{
    int n, val, max, min, i;

    scanf("%d", &n);
    max = 0;
    min = MIN_INT;
    for(i=1; i<=n; i++) {
        scanf("%d", &val);
        if(val > max)
            max = val;
        if(val < min)
            min = val;
    }

    printf("%d\n", max - min);

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563921.html