1097.Deduplication on a Linked List

【题意】

        给出内存中的链表信息，将给定头结点的链表拆分成节点绝对值不重复的子链表以及剩余节点构成的另一个子链表。

【思路】

        直接码即可，用set记录出现过的绝对值。题目的坑估计和1052、1074差不多，所以成功避开。

#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <cstdio>
using namespace std;

struct node{
	int addr;
	int key;
	int next;
};

int main(){
	int head, n;
	cin >> head >> n;
	map<int, node> input;
	set<int> appeared;
	vector<node> list[2];
	for (int i = 0; i < n; ++i){
		int from, to, key;
		cin >> from >> key >> to;
		input[from].addr = from;
		input[from].key = key;
		input[from].next = to;
	}
	int index = head;
	while (index != -1 && input.find(index) != input.end()){
		int value = abs(input[index].key);
		if (appeared.find(value) == appeared.end()){
			appeared.insert(value);
			list[0].push_back(input[index]);
		}
		else{
			list[1].push_back(input[index]);
		}
		index = input[index].next;
	}
	for (int k = 0; k < 2; ++k){
		for (int i = 0; i < list[k].size(); ++i){
			printf("%05d %d ", list[k][i].addr, list[k][i].key);
			if (i < list[k].size() - 1){
				printf("%05d\n", list[k][i + 1].addr);
			}
			else{
				printf("-1\n");
			}
		}
	}
	system("pause");
	return 0;
}