这篇博客介绍了如何利用二分匹配算法帮助Clumsey教授整理他混乱的幻灯片，这些幻灯片上的数字需要根据演讲顺序进行排序。教授希望以最小的工作量完成这个任务。输入包含幻灯片上数字的坐标，程序的目标是确定每个数字对应的幻灯片。当无法找到匹配时，输出'none'，每个测试用例之间留空行。
Sorting Slides
| Sorting Slides |
Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies on one big heap. Before giving the talk, he has to sort the slides. Being a kind of minimalist, he wants to do this with the minimum amount of work possible.
The situation is like this. The slides all have numbers written on them according to their order in the talk. Since the slides lie on each other and are transparent, one cannot see on which slide each number is written.
Well, one cannot see on which slide a number is written, but one may ded
最低0.47元/天 解锁文章
278
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
