对转账做排序保证账户永远都是非负的

This topic created in 839 days ago, the information mentioned may be changed or developed.

有 n 个银行账户，你知道这 n 个账户初始的钱。

你获得了这些账户之间的 m 个转账记录。每条记录表示从一个账户向另一个账户转移的人民币的金额。

可惜的是没有转账的时间。

找到一个算法，可以将这些转账记录做一个排序，使得每次转账之后，账户里的钱都是正的。

1 replies • 2024-01-25 19:00:03 +08:00

lance6716

Jan 25, 2024 via Android

像是恢复数据库的线性事务历史，好难啊