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

打卡信奥刷题（2760）用C++实现信奥题 P3752 语言普查

news 2026/4/13 13:47:07

P3752 语言普查

题目背景

“Kiaosmaonsnai Assi fi wais.”

“Kjamqosoaksi mais pas?”

“Oci! Asia olo mnai naso!”

“2333 在说什么啊根本听不懂……”

这是 Yugo 国的日常……

Yugo 国的人民在进行一次人口普查，由于 Yugo 国是典型的多民族国家，所以拥有许多种语言。

题目描述

Yugo 国有许多不同的种族，总共有N NN种不同的语言，但是主席扔给了你几本字典，这样，你就知道他们在说什么语了。你的任务就是判断他们在说什么语并填上户口本。

具体的，给出N NN种语言的名称以及已知的来自该语言的若干个单词，保证每个单词最多出现在一种语言中。同时你还会得到若干个句子，对于每个句子，你都需要判断它属于哪种语言（单词匹配不区分大小写）。

一个句子是一个仅包含大小写字母、空格、-、'、.、,、?、!、;、(和)的字符串，其中有且仅有.、,、?、!、;、(和)是分隔符。一个句子由若干个单词和分隔符构成。

句子中每个极大的不包含分隔符的子串都是一个单词。即：若一个句子的子串S SS不包含分隔符，且不存在该句子的另一个子串T TT满足T TT不包含分隔符、S SS是T TT的子串且S ≠ T S\ne TS=T，则S SS是该句子中的一个单词。

同时，输入数据中的句子有以下性质：

一个句子中不会同时包含来自不同语言的两个单词。
一个句子中包含至少一个来自一种语言的单词。
一个句子中可能出现在任何一个语言的已知词语中都没有出现过的词语。

一个句子属于一种语言当且仅当该句子中存在一个单词S SS来自该语言。

输入格式

第一行一个整数N NN，表示不同语言的数量。

接下来N NN行，依次是该语言的名称和该语言中的若干个单词，单词之间用空格隔开。

接下来一行为空行。

接下来若干行（不超过10 3 10^3103行），每行一个句子。

输出格式

对于每个句子，输出一行一个字符串，表示该句子属于的语言的名称。

输入输出样例 #1

输入 #1

4 Qzrian yy ghy qzr Yugoslavian mihailova petrozavodsk saint-petersburg Suissvia yugoslavia korse mais kohnin Mohaian Jzm Wallace Zhangbaohua djh yy,qzr and ghy are i don't know mihailova saZk amOmlio mais c'est pas Ca wallace is good

输出 #1

Qzrian Yugoslavian Suissvia Mohaian

说明/提示

对于100 % 100\%100%的数据，1 ≤ N ≤ 100 1\le N\le 1001≤N≤100，输入数据每行不超过256 256256个字符。

C++实现

#include<bits/stdc++.h>usingnamespacestd;boolcheck(charc){return!islower(c)&&!isupper(c)&&c!='\''&&c!='-';}voidconvert(string&s){for(auto&c:s)if(isupper(c))c+='a'-'A';}intmain(){ios::sync_with_stdio(false);cin.tie(0);map<string,string>mp;string s,a,b;getline(cin,s);stringstreamss(s);intn;ss>>n;while(n--){getline(cin,s);s+=' ';a="";intflag=0;for(auto&c:s){if(check(c)){if(flag++&&b.size())convert(b),mp[b]=a;b="";}else{if(flag)b+=c;elsea+=c;}}}getline(cin,s);while(getline(cin,s)){s+=' ';a="";for(auto&c:s){if(check(c)){convert(a);if(mp.count(a))b=mp[a];a="";}else{a+=c;}}cout<<b<<'\n';}return0;}