计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-A-Banana
2017-09-11 14:12
585 查看
ACM模版
题解
我不喜欢计蒜客,我都等了两天了,还没有地方可以提交……现在连题目都看不了,算了,题解就不写了,光发一下代码吧……代码
#include <iostream> #include <vector> #include <algorithm> using namespace std; const int MAXN = 50; int n, m; vector<int> mon[MAXN + 3]; vector<int> ans[MAXN + 3]; vector<int> place[MAXN + 3]; int main() { int T; scanf("%d", &T); while (T--) { scanf("%d%d", &n, &m); for (int i = 1; i <= MAXN; i++) { mon[i].clear(); place[i].clear(); ans[i].clear(); } int u, v; for (int i = 0; i < n; i++) { scanf("%d%d", &u, &v); mon[u].push_back(v); } for (int i = 0; i < m; i++) { scanf("%d%d", &u, &v); place[u].push_back(v); } for (int i = 1; i <= MAXN; i++) { for (int j = 0; j < mon[i].size(); j++) { int v = mon[i][j]; for (int k = 0; k < place[v].size(); k++) { ans[i].push_back(place[v][k]); } } sort(ans[i].begin(), ans[i].end()); } for (int i = 1; i <= MAXN; i++) { if (ans[i].size() == 0) { continue; } printf("%d %d\n", i, ans[i][0]); for (int j = 1; j < ans[i].size(); j++) { if (ans[i][j] != ans[i][j - 1]) { printf("%d %d\n", i, ans[i][j]); } } } putchar(10); } return 0; }
相关文章推荐
- 计蒜客 16950 Banana(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A)
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛F题Islands(有向图加最少的边变成强连通图)
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A. Banana
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A banana
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A. Banana(签到)
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-C-Coconut
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-A. Banana
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-A. Banana
- 计蒜客:2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛:Our Journey of Dalian Ends
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-E-Half-consecutive Numbers
- A. Banana 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-F-Islands
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A. Banana(连通性水题)
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-G-Query on a string
- 计蒜客 16952 Coconut(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 C)
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛- A. Banana
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛-J-Our Journey of Dalian Ends
- 计蒜客 16954 Half-consecutive Numbers(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 E)
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛---banana
- 计蒜客 16955 Islands(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 F)