A. Banana （2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛）

题目大意是有一堆猴子，然后每个猴子都有自己喜欢的香蕉类型，然后香蕉会在指定的位置，问每个猴子能不能在每个地方吃到自己喜欢的香蕉。

其实直接暴力即可（因为最大最大最大是50)

 

上代码：

#include<stdio.h>  
#include<string.h>  
#include<algorithm>
using namespace std;
int a[2501][2];
int b[2501][2];
int c[51][5051];
int n, m;
int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        memset(c, 0, sizeof(c));
        for (int i = 0; i<n; i++) scanf("%d%d", &a[i][0], &a[i][1]);
        for (int i = 0; i<m; i++) scanf("%d%d", &b[i][0], &b[i][1]);
        for (int i = 0; i<n; i++)
        {
            int k = a[i][0];
            for (int j = 0; j<m; j++)
            {
                if (b[j][0] == a[i][1]) c[k][b[j][1]] = 1;
            }
        }
        for (int i = 1; i <= 50; i++)
        {
            for (int j = 1; j <= 5050; j++)
            {
                if (c[i][j] == 1) printf("%d %d\n", i, j);
            }
        }
        printf("\n");
    }
    return 0;
}