1075 链表元素分类 (25 分)测试点5案例提供

这个题想法并不难，一开始我是用的双重映射，两个map，分别映射data和address，address和data互相映射，但是提交过后最后一个测试的也就是测试点5过不了。
我仔细分析了一下代码，发现可能数据重复导致过不了，因为如果你的代码前面的小数据都跑过了，但是大数据跑不过，那么很可能是因为大数据中有很多重复导致的。

测试点5：
00100 6 10
00100 1 00102
00102 2 00103
00103 1 00104
00104 1 00105
00105 1 00106
00106 1 -1

运行结果：
00100 1 00102
00102 2 00103
00103 1 00104
00104 1 00105
00105 1 00106
00106 1 -1

能把这个测试案例跑过就可以通过最后一个测试点（在考虑结点冗余的情况下，即部分输入结点不在答案链表中）；
本人代码如下：

#include<iostream>
#include<map>
#include<vector>
using namespace std;
int main() {
	map<int, pair<int, int> >M, M1;
	vector<pair<int, int> >V;
	vector<pair<int,int>>F, Z, K;
	int first, data, N, k, add, next, sf, sK;
	scanf("%d %d %d", &first, &N, &k);
	for (int i = 0; i < N; i++) {
		scanf("%d %d %d", &add, &data, &next);
		M[add] = make_pair(data, next);
		M1[data] = make_pair(add, next);
	}
	while (first != -1) {
		V.push_back(make_pair(first, M[first].first));
		if (M[first].first < 0)F.push_back(make_pair(first,M[first].first));
		else if (M[first].first <= k)K.push_back(make_pair(first,M[first].first));
		else Z.push_back(make_pair(first,M[first].first));
		first = M[first].second;
	}
	sf = F.size(); sK = K.size();
	for (int i = 0; i < sf; i++) i == 0 ? printf("%05d %d", F[i].first, F[i].second) : printf(" %05d\n%05d %d", F[i].first,F[i].first, F[i].second);
	for (int i = 0; i < sK; i++) {
		if (F.size() == 0) i == 0 ? printf("%05d %d", K[i].first, K[i].second) : printf(" %05d\n%05d %d", K[i].first, K[i].first, K[i].second);
		else printf(" %05d\n%05d %d", K[i].first, K[i].first, K[i].second);
	}
	for (int i = 0; i < Z.size(); i++) {
		if (sK == 0 && sf == 0) i == 0 ? printf("%05d %d", Z[i].first, Z[i].second) : printf(" %05d\n%05d %d", Z[i].first, Z[i].first, Z[i].second);
		else printf(" %05d\n%05d %d", Z[i].first, Z[i].first, Z[i].second);
	}
	printf(" -1");
	return 0;
}
//data重复会导致测试点5导致出错