CCF NOI1023 最大跨度

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

---

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

题目描述

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

输入

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

输出

  输出最大跨度值。

样例输入

6

3 0 8 7 5 9

样例输出

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;}