题目链接：Banana 题目大意：有一些个猴子，一些种水果，n个条件：x编号的猴子可以喜欢y水果；m个条件：x水果可以产自y产地，现在输出每个猴子喜欢的所有水果的所有产地，
题目链接：Banana
题目大意：有一些个猴子，一些种水果，n个条件：x编号的猴子可以喜欢y水果；m个条件：x水果可以产自y产地，现在输出每个猴子喜欢的所有水果的所有产地，先按猴子输出，同一个猴子，产地按字典序
题目思路：两重映射，vector+set做一下就好了
#include <map>#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 105;
int main(){
int T,n,m,x,y;
scanf("%d",&T);
while(T--){
scanf("%d%d",&n,&m);
vector<int>like[maxn];
vector<int>food[maxn];
set<int>s[maxn];
set<int>::iterator it;
int maxx = -1;
while(n--){
scanf("%d%d",&x,&y);
maxx = max(x,maxx);
like[x].push_back(y);
}
while(m--){
scanf("%d%d",&x,&y);
food[x].push_back(y);
}
for(int i = 1;i <= maxx;i++){
for(int j = 0;j < like[i].size();j++){
for(int k = 0;k < food[like[i][j]].size();k++){
s[i].insert(food[like[i][j]][k]);
}
}
}
for(int i = 1;i <= maxx;i++){
for(it = s[i].begin();it != s[i].end();++it){
printf("%d %d\n",i,*it);
}
}
puts("");
}
return 0;
}