L2-002 链表去重（链表+模拟）

题目链接

https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184

视频讲解

https://www.bilibili.com/video/BV1y3411n7sK

思路

我们用一个map 记录地址映射，在键的位置记录当前地址，值的位置记录下一个地址的位置，然后我们用一个 vis 数组标记我们的值的绝对值是否被加入了 win 链表，如果没有加入那么我们就将其加入 loser 链表，这样的话就将链表去重了，最后实现一个打印操作即可，注意这里我们可以通过scanf的格式化输出%05d来方便我们补前缀0

代码

#include
using namespace std;

const int N = 1e6+10;
int n,s;
int a[N];
bool vis[N];

map mark;

void print(vector & V){
	int p,np;
	for(int i = 0,l = V.size();i