[北京-2013]双节棍

这是一个关于算法的问题,目标是帮助小刚在商店中选取长度差最小的两根双节棍。输入包含商店中双节棍的数量及每根的长度,输出是长度差的最小值。通过枚举算法解决,确保时间复杂度可控,避免同一根双节棍比较,使用abs()计算绝对值。
摘要由CSDN通过智能技术生成

小刚想买两根双节棍,左手一根,右手一根。
他到商店里,发现共有n(2<=n<=100)根双节棍,第i根的长度为Li(1<=Li<=1000).他希望买下的两根双节棍的长度差尽可能的小,请帮它找到两根合适的双节棍,并输出最小的长度差。
输入格式
第一行:一个整数n,表示商店里出售双节棍的数量。
第二行:n个正整数,用空格分开,第i个数Li表示第i根双节棍的长度。
输出格式
输出只有一个整数,为两根双节棍的长度差的最小值。
样例输入
5 3 4 1 6 8
样例输出
1

本题考察枚举算法,样例数目规定足够少,时间复杂度不会超出范畴,可以直接用循环嵌套。
注意:

  1. 循环第二层中可用i - 1避免同一根比较
  2. abs()是绝对值,以防止出现负数
#include <bits/stdc++.h>
using namespace std;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值