简答，通用解决方案
使用我的answer to the "Longest increasing subsequence" question，这可以简单地实现为：
def out_of_sequence(seq):
indices = set(longest_subsequence(seq, 'weak', key=lambda x: x[0], index=True))
return [e for i, e in enumerate(seq) if i not in indices]
更长的答案，具体的解决方案
基于question at Code Review 和question about non-decreasing sequences（因为这就是您所追求的），这是您问题的解决方案：
from bisect import bisect_right
from operator import itemgetter
def out_of_sequence(seq, key = None):
if key is None: key = lambda x: x
lastoflength = [0] # end position of subsequence with given length
predecessor = [None] # penultimate element of l.i.s. ending at given position
for i in range(1, len(seq)):
# find length j of subsequence that seq[i] can extend
j = bisect_right([key(seq[k]) for k in lastoflength], key(seq[i]))
# update old subsequence or extend the longest
try: lastoflength[j] = i
except: lastoflength.append(i)
# record element preceding seq[i] in the subsequence for backtracking
predecessor.append(lastoflength[j-1] if j > 0 else None)
indices = set()
i = lastoflength[-1]
while i is not None:
indices.add(i)
i = predecessor[i]
return [e for i, e in enumerate(seq) if i not in indices]
print(*out_of_sequence(dates, itemgetter(0)), sep='\n')
输出：
('1929-03-12', 'name4')
('2023-07-01', 'name7')
('2015-02-15', 'namex')
('1980-12-23', 'name2')
key 参数（受 sorted 内置函数的启发）指定一个参数的函数，用于从每个列表元素中提取比较键。默认值为None，因此调用者可以方便地说“我想直接比较元素”。如果设置为None，我们使用lambda x: x 作为identity function，因此在比较之前元素不会发生任何变化。
在您的情况下，您希望使用日期作为比较键，因此我们将itemgetter(0) 用作key。而itemgetter(1) 将使用名称作为key，请参阅：
>>> print(*map(itemgetter(1), dates))
name1 nameg name5 nameh name4 name7 name0 nameh namex namew name2 namen named
使用itemgetter(k) 等价于lambda x: x[k]：
>>> print(*map(lambda x: x[1], dates))
name1 nameg name5 nameh name4 name7 name0 nameh namex namew name2 namen named
将它与map 一起使用相当于生成器表达式：
>>> print(*(x[1] for x in dates))
name1 nameg name5 nameh name4 name7 name0 nameh namex namew name2 namen named
但如果我们使用类似的列表推导将序列传递给out_of_sequence，我们会得到与预期不同的结果：
>>> print(*out_of_sequence([x[0] for x in dates]), sep='\n')
1929-03-12
2023-07-01
2015-02-15
1980-12-23
同样，如果我们直接比较日期-名称对，我们会得到错误的结果（因为 'nameg' 比 'name5' 更大）：
>>> print(*out_of_sequence(dates), sep='\n')
('2015-02-04', 'nameg')
('1929-03-12', 'name4')
('2023-07-01', 'name7')
('2015-02-15', 'namex')
('1980-12-23', 'name2')
因为我们想要返回日期和名称，并且我们只想按日期排序，所以我们需要传递一个使用 key 参数提取日期的函数。
另一种方法是去掉key，直接写：
j = bisect_right([seq[k][0] for k in lastoflength], seq[i][0])
但由于这是stackoverflow，也许有一天另一个人会得到这个答案并且需要其他一些密钥提取，因此我决定在这里发布更通用的解决方案。