题目出自CCF计算机程序设计入门篇练习(难度:中)

题目:请你使用Scratch编写程序,输入n个非负整数,计算最大跨度值(最大跨度值 = 最大值减去最小值)。例如:3 0 8 7 5 9,最大跨度为9-0=9。

思路:这个题目的解法有很多种,有过编程基础的很可能就想到了数字先排序,然后用最大的减去最小的,这是可行的一种方案。

另一种思路,当输入第一个数的时候,这个数既是最大的又是最小的,当输入下一个数的时候,进行比较,它是否比最大数大还是比最小数小,是的话就将最大数或最小数替换掉,依次类推,直到输入完毕,此时最大的数和最小的数都已经确定了,就可以计算出最大的跨度了。

请大家先自行尝试一下吧,可以将结果上传到我们的网站,隔日会公布答案。

【源码下载:http://www.kidscode.cn/product/7080

scratch算法练习-最大跨度scratch算法练习-最大跨度