From d3099866fb430a6fe205a48c002c94752560e47c Mon Sep 17 00:00:00 2001
From: wangyu-wayne <493621511@qq.com>
Date: Fri, 9 Jan 2026 15:20:42 +0800
Subject: [PATCH] =?UTF-8?q?=E6=8E=92=E9=98=9F=E9=97=AE=E9=A2=98=E7=9B=B8?=
 =?UTF-8?q?=E5=85=B3=E9=A2=98=E7=9B=AE=E6=8F=8F=E8=BF=B0=E5=8F=8A=E7=9B=B8?=
 =?UTF-8?q?=E5=85=B3=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 某大厂算法题库/排队问题/排队问题.py | 13 +++++
 某大厂算法题库/排队问题/说明.md     | 89 +++++++++++++++++++++++++++++
 2 files changed, 102 insertions(+)
 create mode 100644 某大厂算法题库/排队问题/排队问题.py
 create mode 100644 某大厂算法题库/排队问题/说明.md

diff --git a/某大厂算法题库/排队问题/排队问题.py b/某大厂算法题库/排队问题/排队问题.py
new file mode 100644
index 0000000..80df35c
--- /dev/null
+++ b/某大厂算法题库/排队问题/排队问题.py
@@ -0,0 +1,13 @@
+num = [2, 5, 3, 4, 1]
+res = []
+
+for index1, val1 in enumerate(num):
+    sub2 = num[index1+1:]
+    for index2, val2 in enumerate(sub2):
+        last = sub2[index2+1:]
+        for val3 in last:
+            if val1 < val2 < val3 or val1 > val2 > val3:
+                print(val1, val2, val3)
+                res.append((val1, val2, val3))
+
+print(res)
diff --git a/某大厂算法题库/排队问题/说明.md b/某大厂算法题库/排队问题/说明.md
new file mode 100644
index 0000000..e8c2137
--- /dev/null
+++ b/某大厂算法题库/排队问题/说明.md
@@ -0,0 +1,89 @@
+# 排队问题
+
+n名战士站成一排。每个战士都有唯一的评分；
+
+每3个战士可以组成一个作战单位，分组规则如下：
+
+
+
+从队伍中选出下标分别为i、j、k的3名战士，他们的评分分别为Si, Sj, Sk；
+
+队伍需要满足：Si<Sj<Sk 或者 Si>Sj>Sk，其中：0<=i<j<k<n;
+
+给定一组数据，按上述规则可以组建的作战单位数量及对应的值；
+
+
+
+例如：
+
+    输入：1 = [2, 5, 3, 4, 1]
+
+    输出：3
+
+    说明：队伍序号，(2, 3, 4)、(5, 4, 1)、(5, 3, 1)；
+
+    输入：1 = [2, 1, 3]
+
+    输出：0
+
+    解释：不符合条件。
+
+
+
+问题：
+
+    我们要找什么？
+
+    如何去找？
+
+关键点1：从前到后所有的组合（3个元素）
+
+所有组合如下：
+
+    [2, 5, 3]
+
+    [2, 5, 4]
+
+    [2, 5, 1]
+
+    [2, 3, 4]
+
+    [2, 3, 1]
+
+    [2, 4, 1]
+
+    [5, 3, 4]
+
+    [5, 3, 1]
+
+    ······
+
+    [3, 4, 1]
+
+
+
+关键点2：找到符合规则的组合
+
+    条件1：v1>v2>v3
+
+    条件2：v1<v2<v3
+
+
+
+实现思路：
+
+    1. 三层遍历：
+
+        第一层：i_1,...,i_n
+
+        第二层：i_2,...,i_n
+
+        第三层：i_3,...,i_n
+
+        组合形式：(i_1, i_2, i_3), (i_1, i_2, i_4), ..., (i_1, i_2, i_n)
+
+
+
+以2开头组合，如下图：
+
+![](/Users/wangyu/Library/Application%20Support/marktext/images/2026-01-09-13-14-35-image.png)