1139 First Contact

题目大意

假设A是男生，B是女生。A看上了B，于是A先去找同性基友C，C找靓妹D，D转告B。要保证C和A是同性，D和B是同性。
如果A和B是同性，则C和D也和他们同性。

---

思路解析

本题有个坑就是要注意-0000的情况。所以不能单纯的用int处理，要用string，长度不同的就是异性。所以要仔细审题啊，考试时没有时间推倒重来……

---

示例代码

#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
#include<string>
using namespace std;
map<int, int> mapp;//记录路径
vector<vector<int>> vec(10000, vector<int>()), res;
bool cmp(vector<int> v1, vector<int> v2) {
	return v1[0] != v2[0] ? v1[0] < v2[0] : v1[1] < v2[1];
}
int main() {
	int n, m, k;
	scanf("%d %d", &n, &m);
	for (int i = 0; i < m; i++) {
		string a, b;
		cin >> a >> b;
		if (a.length() == b.length()) {//为了防止-0000的情况，不能用int
			vec[abs(stoi(a))].push_back(abs(stoi(b)));
			vec[abs(stoi(b))].push_back(abs(stoi(a)));
		}
		mapp[abs(stoi(a)) * 10000 + abs(stoi(b))] = mapp[abs(stoi(b)) * 10000 + abs(stoi(a))] = 1;
	}
	scanf("%d", &k);
	for (int i = 0; i < k; i++) {
		int a, b;
		scanf("%d %d", &a, &b);
		res.clear();
		for (int j = 0; j < vec[abs(a)].size(); j++) {
			int c = vec[abs(a)][j];
			if (c == abs(b))continue;
			for (int k = 0; k < vec[abs(b)].size(); k++) {
				int d = vec[abs(b)][k];
				if (d == abs(a))continue;
				if (mapp[abs(c) * 10000 + abs(d)] == 1) {
					vector<int> v = { abs(c),abs(d) };
					res.push_back(v);
				}
			}
		}
		sort(res.begin(), res.end(), cmp);
		printf("%d\n", res.size());
		for (int j = 0; j < res.size(); j++) {
			printf("%04d %04d\n", res[j][0], res[j][1]);
		}
	}
	return 0;
}