双截棍问题

前言

	简单问题,写的不好,大佬见谅.
	如有疏漏,恳请指正,小编垂首.

问题描述:

小刚想买两根双节棍，左手一根右手一根。他到商店里，发现共有n（2≤n≤100）根双节棍，第i根的长度为Li（1≤Li≤10000）。他希望买下的两根双节棍的长度差尽可能小，请你编程帮他找到两根最合适的双节棍，并输出最小的长度差值。
【输入】
第一行：一个整数n，表示商店里出售双节棍的数量。
第二行：n个正整数，用空格分开，第i个数li表示第i根双节棍的长度。
【输出】
文件中只有一个整数，为两根双节棍的长度差的最小值。

输入输出示例:

【样例输入】 5 3 4 1 6 8
【样例输出】 1

问题解析:

1. 排个序,然后双指针遍历,记录了最小值,偷个懒🤭

2. 暴力双指针循环遍历

实现代码:

代码如下（示例）：

#include<iostream>
#include <algorithm>
#include<vector>
using namespace std;

int main() {
    int n,res = 9999;
    vector<int> num;
    cin >> n;
    for (int i = 0,d; i < n; i++) {
        cin >> d;
        num.push_back(d);
    }
 /*   sort(num.begin(),num.end());//偷懒排序下,🙂
    for (int j = 0; j < n - 1; j++) {
        res = min(res,num[j + 1] - num[j]);
    }
    */
    for (int j = 0; j < n - 1; j++) {
    	for (int k = j + 1; k < n; k++) {
        	res = min(res,num[k]>num[j]?num[k]-num[j]: num[j] - num[k]);
    	}
 	}
    cout << res << endl;
    return 0;
}

注意事项

测试案例:

总结

快使用双截棍,哼哼哈嘿