当前位置：首页 > news >正文

速通ACM省铜第二十一天（补）赋源码（共现的数）

news 2025/10/11 6:22:56

引言：

昨天以为是最后一天了，但没想到昨天想来想去感觉没问题的那道题，然后今天去看题解，发现竟然是因为数据有多组，我没注意到那个条件，只进行了一组数据的操作导致错了，真没招了

那么接下来，就进入今天的题目讲解啦——————————————>

共现的数

按照惯例，我们先来看题目

题目分析

题目如图

首先我们先看题目，首先给你ｎ个集合，然后再进行ｍ次查询，每次查询俩个数，输出与这俩个数都共现的数有几个

那俩个数怎么算共现呢，很简单如果俩个数出现在同一个集合中，这俩个数就共现

那么题目的意思很简单，就这么点，那么接下来，我们进入逻辑梳理环节

逻辑梳理　

既然意思知道了，其实这题也很简单了，我们需要找到与２个数共同共现的数，那么我们只需要将每个数共现的数找出来，然后如果共现的数是一样的，就＋＋，若不一样，就接着往下找就好了，然后还有因为有多次数组，所以不能少了每次的数组重置操作，那只需要创一个数组来判断有没有访问过，再来俩个数组来装俩个分别共数

代码实现

这里就直接上ＡＣ码啦

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <queue>
using namespace std;
int vis[60][10010];
int visx[10010];
int visy[10010];
int main()
{int n;while (cin >> n){memset(vis, 0, sizeof(vis));memset(visy, 0, sizeof(visy));memset(visx, 0, sizeof(visx));vector<int> p[60];for (int i = 1; i <= n; i++){int m;cin >> m;for (int j = 1; j <= m; j++){int k;cin >> k;vis[i][k] = 1;p[i].push_back(k);}}int q;cin >> q;int x, y;for (int i = 1; i <= q; i++){long long ans = 0;memset(visx, 0, sizeof(visx));memset(visy, 0, sizeof(visy));cin >> x >> y;for (int i = 1; i <= n; i++){if (vis[i][x] && vis[i][y]){for (int j = 0; j < p[i].size(); j++){visx[p[i][j]] = 1;visy[p[i][j]] = 1;}}else if (vis[i][x]){for (int j = 0; j < p[i].size(); j++){visx[p[i][j]] = 1;}}else if (vis[i][y]){for (int j = 0; j < p[i].size(); j++){visy[p[i][j]] = 1;}}}for (int i = 1; i <= 10000; i++){if (visx[i] && visy[i] && i != x && i != y)ans++;}cout << ans << endl;}}return 0;
}