ccf元素选择器（80分）

#include<iostream>
#include<vector>
using namespace std;
struct word
{
	int id;
	int level;
	string label;
	string sub;
}s[105];
string tran(string a)
{
	for(int i=0;i<a.length();i++)
		if(a[i]>='A' && a[i]<='Z')
			a[i]+=('a'-'A');
	return a;
}
int main()
{
	int n,m;
	cin>>n>>m;
	getchar();
	for(int i=1;i<=n;i++)
	{
		string temp;
		getline(cin,temp);
		int sum,pos;
		for(sum=0;sum<temp.length() && temp[sum]=='.';sum++);
		s[i].level=sum/2;
		pos=temp.find(" ");
		if(pos==-1)
			s[i].label=tran(temp.substr(sum,temp.length()));
		else
		{
			s[i].label=tran(temp.substr(sum,pos-sum));
			s[i].sub=temp.substr(pos+1,temp.length());
		}
		s[i].id=i;
	}
	for(int i=0;i<m;i++)
	{
		string que;
		getline(cin,que);
		vector<int> res;
		if(que.find(" ")==-1)
		{
			if(que[0]=='#')
			{
				for(int j=1;j<=n;j++)
				{
					if(s[j].sub==que)
						res.push_back(j);
				}
				cout<<res.size();
				for(int j=0;j<res.size();j++)
					cout<<" "<<res[j];
				cout<<endl;
			}
			else
			{
				que=tran(que);
				for(int j=1;j<=n;j++)
				{
					if(s[j].label==que)
						res.push_back(j);
				}
				cout<<res.size();
				for(int j=0;j<res.size();j++)
					cout<<" "<<res[j];
				cout<<endl;
			}
		}
		else
		{
			int pos=que.find(" ");
			vector<int> res;
			string a=que.substr(0,pos);
			string b=que.substr(pos+1,que.length());
			if(a[0]!='#')
				a=tran(a);
			if(b[0]!='#')
				b=tran(b);
			for(int j=n;j>=1;j--)
			{
				if(s[j].label!=b && s[j].sub!=b)
					continue;
				for(int k=j-1;k>=1;k--)
				{
					if(s[k].level==s[j].level)
						continue;
					if(s[k].level>s[j].level)
						break;
					if(s[k].label==a || s[k].sub==a)
					{
						res.push_back(j);
						break;
					}
				}
			}
			cout<<res.size();
			for(int j=res.size()-1;j>=0;j--)
				cout<<" "<<res[j];
			cout<<endl;
		}
	}
	return 0;
}