我是靠谱客的博主 英俊皮卡丘,这篇文章主要介绍2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A banana,现在分享给大家,希望可以做个参考。

每个猴子都会喜欢若干种香蕉,每种香蕉都有自己的产地,输出每个猴子能从哪些产地获取自己喜欢的香蕉

数据范围很小,所以可以暴力标记每个产地数字出现的情况,按升序输出即可。




复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream> #include <stdio.h> #include <string.h> #include <queue> #include <cmath> #include <algorithm> using namespace std; struct node { int a,b; }a[110],d[110]; int b[55][55],c[55][55],e[55][55]; int main() { int T; scanf("%d",&T); while(T--) { int m,n; scanf("%d%d",&m,&n); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); memset(e,0,sizeof(e)); int i,j,k; int max1=-1,max2=-1,max3=-1; for(i=0;i<m;i++) { scanf("%d%d",&a[i].a,&a[i].b); b[a[i].a][a[i].b]=1; max1=max(max1,a[i].a); } for(j=0;j<n;j++) { scanf("%d%d",&d[i].a,&d[i].b); c[d[i].a][d[i].b]=1; max2=max(max2,d[i].a); max3=max(max3,d[i].b); } for(i=0;i<=max1;i++) { for(j=0;j<=max2;j++) { if(b[i][j]==1) { for(k=0;k<=max3;k++) { if(c[j][k]==1) { e[i][k]=1; } } } } } for(i=0;i<=max1;i++) { for(j=0;j<=max3;j++) { if(e[i][j]==1) { cout<<i<<' '<<j<<endl; } } } cout<<endl; } return 0; }


最后

以上就是英俊皮卡丘最近收集整理的关于2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A banana的全部内容,更多相关2017内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(82)

评论列表共有 0 条评论

立即
投稿
返回
顶部