计蒜客 16950 Banana(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 A)

题目链接：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;
}