pat1121 Damn Single

题意：给出一些cp，给出参加派对的人，问在派对中谁是没有cp的。

思路：存储cp，用set维护参加派对的人，遍历cp对，把同时在派对的人删除。

代码


#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <set>using namespace std;const int MAX_N = 50010;
typedef pair<string, string> P;
P input[MAX_N];
int M, Q;
char x[20];
set<string> st;
char s1[20], s2[20];int main() {// freopen("in.txt", "r", stdin);// freopen("out.txt", "w", stdout);scanf("%d", &M);for (int i = 0; i < M; i++) {scanf("%s %s", s1, s2);input[i].first = s1; input[i].second = s2;}scanf("%d", &Q);while (Q--) {scanf("%s", x);st.insert(x);}for (int i = 0; i < M; i++) {if (st.count(input[i].first) && st.count(input[i].second)) {st.erase(input[i].first);st.erase(input[i].second);}}printf("%lu\n", st.size());for (auto it = st.begin(); it != st.end(); it++) {if (it != st.begin()) printf(" ");printf("%s", it->c_str());}return 0;
}

pat1121 Damn Single相关推荐

Single Shot Multibox Detection (SSD)实战（下）
Single Shot Multibox Detection (SSD)实战(下) Training 将逐步解释如何训练SSD模型进行目标检测. 2.1. Data Reading and Initi ...
Single Shot Multibox Detection (SSD)实战（上）
Single Shot Multibox Detection (SSD)实战(上) 介绍了边界框.锚框.多尺度对象检测和数据集.现在,我们将利用这些背景知识构建一个目标检测模型:单次多盒检测(SSD) ...
SSD(Single shot multibox detector)目标检测模型架构和设计细节分析
先给出论文链接:SSD: Single Shot MultiBox Detector 本文将对SSD中一些难以理解的细节做仔细分析,包括了default box和ground truth的结合,def ...
【LeetCode】136. Single Number 解题小结
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
【错误归纳】IndexError: single positional indexer is out-of-bounds
问题说明我使用了seaborn 画图,加载数据的时候出现了下面的这个错误提示: IndexError: single positional indexer is out-of-bounds 我先按照 ...
pandas使用query函数查询指定日期索引对应的dataframe数据行（select rows using a single date in dataframe）
pandas使用query函数查询指定日期索引对应的dataframe数据行(select rows using a single date in dataframe) 目录 pandas使用qu
pandas使用apply函数将dataframe多个数据列整合为元组形式并生成新的数据列（combine multiple columns as a single column of tuples)
pandas使用apply函数将dataframe多个数据列整合为元组形式并生成新的数据列(combine multiple columns as a single column of tuples ...
Single Molecule Real-Time Sequencing
Single Molecule Real-Time Sequencing Published July 9, 2016 Recently, I have witnessed the uprising ...
Real-Time DNA Sequencing from Single Polymerase Molecules
Real-Time DNA Sequencing from Single Polymerase Molecules 单聚合酶分子的实时DNA测序 Abstract ①We detected the ...

pat1121 Damn Single

pat1121 Damn Single相关推荐

最新文章

热门文章