【PAT乙级】1065 单身狗 (25 分)

题目地址

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
map<string,string>mp;
map<string,bool>hush;
string s[50005];
vector<string> ve;
int main(void)
{int n; cin>>n;for(int i=0;i<n;i++){string a,b; cin>>a>>b;mp[a]=b,mp[b]=a;}int m; cin>>m;for(int i=0;i<m;i++) cin>>s[i],hush[s[i]]=true;for(int i=0;i<m;i++){if(hush[mp[s[i]]]) continue;ve.push_back(s[i]);}sort(ve.begin(),ve.end());cout<<ve.size()<<endl;for(int i=0;i<ve.size();i++){cout<<ve[i];if(i+1!=ve.size()) cout<<" ";}return 0;
}

#include<bits/stdc++.h>
using namespace std;
map<string,string>mp;
map<string,int>st;
vector<string>ans;
string s[50005];
int main(void)
{int n; cin>>n;while(n--){string a,b; cin>>a>>b;mp[a]=b,mp[b]=a;}cin>>n;for(int i=0;i<n;i++) cin>>s[i],st[s[i]]++;for(int i=0;i<n;i++) if(!st[mp[s[i]]]) ans.push_back(s[i]);cout<<ans.size()<<endl;sort(ans.begin(),ans.end());for(int i=0;i<ans.size();i++){if(i) cout<<" ";cout<<ans[i];}return 0;
}

【PAT乙级】1065 单身狗 (25 分)相关推荐

【PAT乙】1065 单身狗 (25分)
1065 单身狗 (25分) "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N(≤ ...
PAT Basic 1065. 单身狗(25)（C语言实现）
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容.此处文章目前已更新至与Github Pages同步.欢迎star我的repo. 题目 ...
【高效解法】1065 单身狗 (25分)_27行代码AC
立志用更少的代码做更高效的表达 "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N(≤ ...
1065. 单身狗(25)
1065. 单身狗(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue "单身狗"是中文对 ...
7-277 单身狗 (25 分)
7-277 单身狗 (25 分) "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N( ...
PAT乙级 1110 区块反转 (25 分) C++
1110 区块反转 (25 分) 给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转.例如:给定 L 为 1→2 ...
7-5 单身狗 (25 分)
7-5 单身狗 (25 分) "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N(≤5 ...
1065. 单身狗(25)-PAT乙级真题
"单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数N(<=50000),是已知夫妻/ ...
PAT乙级1030 完美数列 (25 分)
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...

【PAT乙级】1065 单身狗 (25 分)

【PAT乙级】1065 单身狗 (25 分)相关推荐

最新文章

热门文章