2018年世界杯，冰岛队与阿根廷队战成平局，这一事件吸引了全球目光。与此同时，冰岛人的独特姓名和避免近亲结婚的特殊习俗，也引发了人们的极大兴趣。这些现象背后，反映了冰岛独特的文化和科技需求，值得我们深入研究和了解。

冰岛人的命名方式

冰岛的命名传统源远流长。他们继承了维京时代的老式父系姓氏制度，孩子的姓氏由父亲的名字加上特定的后缀构成。如果是儿子，就在父亲的名字后加上“sson”。这种命名习惯是冰岛文化的一大特色，体现了冰岛家族传承的悠久历史。在冰岛，这种命名传统已经延续了许多年，许多家族几代人的名字都遵循这一规则，名字的构成仿佛是家族历史的密码，记录着每一代的传承顺序。

这种命名习惯与别的地方大相径庭。在多数国家，姓氏通常是家族不变的标志，不会像这样与父辈的名字结合成独特的组合。但在冰岛，名字不仅是用来标识个人的，还反映了家族间的联系，每个名字背后都承载着家族传承的传说。

冰岛人口与近亲繁衍问题

冰岛人数不多，这一点是公认的事实。人口不多，近亲繁殖的问题就变得尤为突出，必须引起重视。于是，冰岛人采用了科技手段来规避这一问题。那个特定的应用程序并非偶然出现，它是为解决当地人口问题而设计的创新方案。

即便在当今社会，人口问题依旧对冰岛构成挑战。近亲繁殖可能引发众多健康隐患。在这个特殊区域，人们深刻认识到问题的严重性。为此，他们借助App追溯远祖信息。比如在雷克雅未克等地，年轻人在交往前，都会用这个App确认彼此五代以内没有共同的祖先。

App查询的输入格式要求

该App对输入格式有明确的规定。通过测试题目的要求，我们了解到它首先确立了一些基本规则，输入时需先输入一个正整数N，接着按照特定格式输入姓名。无论是维京人的后代还是其他人士，姓名的输入格式各不相同，都有各自的规范。

为了精确区分各类人群及其家族联系，这种输入格式的设计至关重要，它有助于确保查询结果的精确度。比如，若格式输入有误，数据处理时可能会陷入混乱。在软件开发与测试阶段，程序员需对这种输入格式进行多次评估与核实，确保它能应对各种情形，无论是冰岛人的常规姓名还是特殊情况的输入，都能得到妥善处理。

查询数量与查询方式

该App对查询次数有特定规定。输入时需输入一个正整数M来表示查询次数。随后，系统会根据人名输入的特定格式“名1姓1名2姓2”进行关联查询。这样的设置旨在集中处理一定量的查询请求，并保证每一对查询都能得到精确的处理。

在冰岛使用这个应用时，有时得查多个名字。比如，在一个小型的社交聚会上，男女双方可能想确认彼此是否有血缘关系。这就需要我们采用批量查询的方式。进行查询时，既要注重效率，也要确保准确，特别是要准确区分不同性别和家族的名字。

查询结果的判定标准

15
chris smithm
adam smithm
bob adamsson
jack chrissson
bill chrissson
mike jacksson
steve billsson
tim mikesson
april mikesdottir
eric stevesson
tracy timsdottir
james ericsson
patrick jacksson
robin patricksson
will robinsson
6
tracy tim james eric
will robin tracy tim
april mike steve bill
bob adam eric steve
tracy tim tracy tim
x man april mikes

判定查询结果的标准在于判断是否存在共同的祖先，以及这些祖先之间的辈分关系。所谓的“五代以内无共同祖先”这一标准，有其合理性依据。这样做是为了最大程度地保证双方之间不存在较为亲近的亲属关系。

进行数据比对与计算时，必须精确追踪家族谱系。若要查询两人名，程序需准确判断是否存在共同祖先，并核实其辈分是否达到五代及以上。为此，必须依赖一个高效的算法和详尽的家族关系数据库，以确保查询结果的准确性。

Yes
No
No
Whatever
Whatever
NA

对代码编写和学习的思考

编写具备特定功能的代码确实不易。编写者通常通过查阅他人代码来学习，正如许多新手一边观察他人代码，一边尝试自己敲打，逐步理解功能的实现。尽管“依赖他人代码，边学边敲，水平不高，慢慢来吧”这种想法略显自嘲，但它确实揭示了编程学习的一个阶段。

冰岛有着独特的文化环境和需求，编写代码的人不仅要关注功能的完成，更要力求代码的简洁、高效和稳定。从初学编程到逐步掌握，这整个过程宛如一场长途跋涉。这款App的代码编写，或许就是这段旅程中的一个站点。无论是编程新手还是经验丰富的开发者，都能从中学到很多关于如何实现代码功能、处理逻辑以及应对特殊需求的经验。

这样的App将地方文化与现代技术融合，用于防止近亲繁殖，你觉得它在人口稀少的地方推广是否可行？希望各位能点赞、留言，并把这篇文章转发出去。

#include
using namespace std;
struct people{
	char sex;
	string father;
};
map<string,people> mp;
int panduan(string a,string b){
	int i = 1,j;
	for(string A = a;!A.empty();A = mp[A].father,i++){
		j = 1;
		for(string B = b;!B.empty();B = mp[B].father,j++){	//各自比较五代 
			if(i >= 5&&j >= 5)	//五代都没有，就可以交往 
				return 1;
			if(A==B && (i<5||j<5))	//五代内出现相同祖先，不可交往 
				return 0;
		}
	}
	return 1;	//不够五代，且没有共同祖先，可交往 
}
int main(){
	int N;
	cin.sync_with_stdio(false);	//这句不能少，要不然运行超时
	cin >> N;
	string a,b;
	for(int i = 0;i < N;i++){
		cin >> a >> b;
		if(b.back() == 'r'){	//维京女生 
			mp[a] = {'f',b.substr(0,b.size()-7)};	//父亲的名字是女生的姓，去掉"sdottir" 
		}else if(b.back() == 'n') {	//维京男生 
			mp[a] = {'m',b.substr(0,b.size()-4)};	//父亲的名字是男生的姓，去掉"sson" 
		}else{	//不是本地的，直接用最后一位判断性别，不需要知道父亲 
			mp[a].sex = b.back();
		}
	}
	int M;
	cin >> M;
	string str;
	for(int i = 0;i < M;i++){
		cin >> a >> str >> b >> str;
		if(mp.find(a) == mp.end() || mp.find(b) == mp.end())	//找是否有一个不在名单里 
			printf("NA\n");
		else if(mp[a].sex == mp[b].sex)	//判断是否同性 
			printf("Whatever\n");
		else 
			printf("%s\n", panduan(a, b) ? "Yes" : "No");
	}
}