写了个怪怪的用数组模拟指针(不太清楚是不是)做法:
- 设 taili 为现在第 i 个水果下一个是哪个;
- 设 visi 为第 i 个水果有没有拿掉;
- 设 del 为现在拿走了多少个水果;
- 设 last 为现在的上一个是哪个水果(编号);
- 然后从左往右反复搜,假设搜到了 p,判断 ap 与 alast,如果相等就直接跳过,不相等就输出 p 然后更新 vis,del 和 tail,最后让 p=tailp;
- 如果 del=n 了,就直接退出。
用两个 while 循环实现的,求复杂度分析 qwq