1121 Damn Single

最新推荐文章于 2023-11-10 10:01:57 发布

原创最新推荐文章于 2023-11-10 10:01:57 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过读取输入文件中的数据，利用标准模板库(map, vector)进行数据处理，并实现了字符串比较功能(cmp)。程序最终输出特定格式的数据。涉及文件操作、数据结构应用及字符串处理等方面。

#include<iostream>
#include<map>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(string a,string b){
	if(a!=b) return a<b;
}
int main(){
	#ifdef ONLINE_JUDGE
	#else
	freopen("in.txt","r",stdin);
	#endif
	int n;
	cin>>n;
	vector<string> st,stt;
	map<string,string> mp;
	for(int i=0;i<n;i++){
		string m,fm;
		cin>>m>>fm;
		mp[m]=fm;
		mp[fm]=m;
	}
	int q;
	cin>>q;
	for(int i=0;i<q;i++){
		string temp;
		cin>>temp;
		if(mp[temp]=="")
		st.push_back(temp);
		else
		stt.push_back(temp);
	}
	map<string,int> hash;
	for(int i=0;i<stt.size();i++){
		hash[stt[i]]++;
		hash[mp[stt[i]]]++;
		
	}
	for(int i=0;i<stt.size();i++){
		if(hash[stt[i]]==1){
			st.push_back(stt[i]);
		}
	}
	sort(st.begin(),st.end(),cmp);
	cout<<st.size()<<endl;
	for(int i=0;i<st.size();i++){
		if(i==0) cout<<st[i];
		else cout<<' '<<st[i];
	}
	//cout<<endl;//这里出现第二个格式错误？？字符串的原因？
	return 0;
}