CCF NOI1023 最大跨度

问题链接：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;
}

CCF NOI1023 最大跨度相关推荐

CCF中学生计算机程序设计入门篇练习题讲解
CCF中学生计算机程序设计入门篇练习题讲解全部代码下载地址在文末链接 1.温度转换(10001) 2.三角形面积(1002) 3. 猜数游戏(1003) 4.矩形填充(1004) 5.存款收益(10 ...
联合信息抽取2021-2022年CCF A B类论文总结
关键词"Joint extraction" 目录 1 论文 Multi-head Attention with Hint Mechanisms for Joint Extracti ...
CCF CSP 201609-2 火车购票
题目链接:http://118.190.20.162/view.page?gpid=T46 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排 ...
ccf Markdown
说实话,这种题如果给我返回结果我是一定可以写出来的但是ccf不返回结果很烦,这种题我根本不能一次写对.还有重写时发现好多考试之前根本没注意到的点比如删掉空行 .......=_= #include&l ...
I'm stuck! ccf模拟题。
ccf模拟题. I'm stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S' ...
计算机协会成立活动简报,“中国计算机学会CCF走进高校”活动在我校举行
校新闻中心讯 9月13日下午,由中国计算机学会(CCF)主办的"CCF走进河南科技大学"活动在工科二号楼610举行.副校长魏世忠教授出席活动并致辞.长江学者.国家杰出青年基金获得者 ...
[Swift]LeetCode901. 股票价格跨度 | Online Stock Span
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
绿盟科技与CCF成立“鲲鹏”科研基金计划发力5大领域资助16个项目
[51CTO.com原创稿件]2017年5月10日,由中国计算机学会(CCF)和北京神州绿盟信息安全科技股份有限公司(以下简称:绿盟科技)主办的2017 CCF-绿盟科技"鲲鹏"科 ...
WC2018 CCF程序设计教学比赛记事
WC2018 d5 教师比赛日亦或者称之为以"递归"为主题的同课异构课程(25节课有8节讲递归) 发现强省或者弱省中名校派出的选手还是非常优秀的,这种优秀,从他的教态.自 ...

CCF NOI1023 最大跨度

CCF NOI1023 最大跨度相关推荐

最新文章

热门文章