CCF201809-3 元素选择器

试题编号：	201809-3
试题名称：	元素选择器
时间限制：	1.0s
内存限制：	256.0MB
问题描述：

 

版本一（时间：2018.10.23）（推荐版本二）

 

分析

大模拟，与往年相比这道题难度有所下降，比较好懂，但要注意一个细节就是一个元素的祖先是紧接着其上的缩进小于等于其缩进的那些元素（连续的区域）中的缩进小于其缩进的元素（没有等于的元素，等于的元素只是起一种连接作用），具体看程序

 

C++程序

#include
#include

 

版本二（时间：2019.03.07）

 

分析

解决评论区的问题，具体看程序

C++程序

#include
#include
#include
#include
 
using namespace std;
 
const int N=105;
 
struct Node{
	string lable,id;//标签和属性 
	int cnt;//缩进 
}a[N];
 
//将字符串化成小写 
void mystrlwr(string &s)
{
	for(int i=0;i=1;i--)//遍历 
	{
		if(a[i].cnt>n>>m;//读入n和m 
	getchar();//读取换行符 
	for(int i=1;i<=n;i++)
	{
		getline(cin,s);
		//pos1记录标签的起始位置，pos2记录id属性的起始位置，cnt记录缩进 
		int pos1=-1,pos2=-1,cnt=0; 
		for(int j=0;jquery;//存储查询 
		vectorans;//存储结果 
		gets(tmp);//读入 
		char *sp=strtok(tmp," ");//将插叙用空格分割，按序存放在query向量中 
		while(sp)
		{
			query.push_back(sp);
			sp=strtok(NULL," ");
		}
		int len=query.size();
		for(int j=0;j=0;k--)
				{
					if(!search(a,start,cnt,query[k])) break;
				}
				if(k<0)//成功
				  ans.push_back(j); 
			}
		}
		//输出结果 
		cout<