题目链接
https://www.patest.cn/contests/gplt/L1-020
思路 对于每个 K >= 2 的朋友圈，里面的所有 ID 都用 MAP 标记一下 对于每个 K == 1 的朋友圈，里面的 ID 只要输入就不用管
然后在查找的时候 只要查找一下 这个 ID是否被 MAP 标记为 1 然后每输出的那个 ID 用 MAP 标记 防止 多次查询
但是要注意，如果用 INT 来存放 ID 输出的时候 要用d
AC代码
#include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <iostream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <map> #include <stack> #include <set> #include <numeric> #include <sstream> using namespace std; typedef long long LL; const double PI = 3.14159265358979323846264338327; const double E = 2.718281828459; const double eps = 1e-6; const int MAXN = 0x3f3f3f3f; const int MINN = 0xc0c0c0c0; const int maxn = 1e2 + 5; const int MOD = 1e9 + 7; int main() { int n; cin >> n; map <int, int> M; M.clear(); for (int i = 0; i < n; i++) { int m; cin >> m; if (m >= 2) { for (int j = 0; j < m; j++) { int num; cin >> num; M[num] = 1; } } else { int num; cin >> num; } } int m; cin >> m; int i, j; for (i = 0, j = 0; i < m; i++) { int num; cin >> num; if (M[num] == 0) { if (j) printf(" "); else j++; printf("d", num); M[num] = 1; } } if (j == 0) printf("No one is handsome"); cout << endl; }转载于:https://www.cnblogs.com/Dup4/p/9433289.html
相关资源：JAVA上百实例源码以及开源项目