}
                else
                {
                    temp.insert(temp.size(),1,str[i]);
                    j++;
                }
            }
            str2[len]=temp;
            len++;
            tree[countree].name=temp;
            countree++;
        }
    }//11
    string stack[100];
    int top=-1;
    for(i=0;i<len;i++)//22
    {
        if(str2[i]!=")")
        {
            top++;
            stack[top]=str2[i];
        }
        else
        {
            j=top;
            while(j>0&&stack[j]!="(")
                j--;
            if(j==0)
                goto label1;
            n=search(tree,countree,stack[j-1]);
            for(k=j+1;k<=top;k++)
                if(stack[k]!=",")
                {
                    m=search(tree,countree,stack[k]);
                    tree[m].parent=n;
                }
            top=j-1;
        }
    }//22
label1:    cout<<"请输入一个要查找的字符串"<<endl;
    cin>>str;
    string str3[100];int count=0;
    n=search(tree,countree,str);
    if(n!=-1)
    {
        str3[count]=str;
        count++;
        while(tree[n].parent!=-1)
        {
            str3[count]=tree[tree[n].parent].name;
            count++;
            n=tree[n].parent;
        }
        for(i=count-1;i>=0;i--)
            cout<<str3[i]<<">";
    }
    else
    {
        cout<<"输入错误"<<endl;
        exit(0);
    }
    return 0;
}
2011年上机及答案2
1.输入一组单词（区分大小写），统计首字母相同的单词个数，相同的单词不累加，输出格式“字母，以该字母为首的单词个数。
//输入一组单词（区分大小写），统计首字母相同的单词个数
//相同的单词不累加，输出格式"字母，以该字母为首的单词个数。
#inlcude<iostream>
#include<set>
#include<list>
#include<sstream>
using namespace std;
void main()
{
    list<string> slist;
    string word;
    string line;
    set<char> firstWordSet;
    while(true)
    {
        if(cin.fail() || line ==string("q"))
        {
            break;
        }
        cin>>line;
        istringstream istr(line);
        while( istr>>word )
            slist.push_back(word);

    }
    slist.sort();
    slist.unique();
    copy(slist.begin(),slist.end(),ostream_iterator<string>(cout,"\t"));
    cout<<endl;
    list<string>::const_iterator first = slist.begin();
    list<string>::const_iterator end = slist.end();
    while( first != end)
    {
        firstWordSet.insert(first->at(0));
        ++first;
    }
    set<char>::const_iterator setFirst = firstWordSet.begin();
    set<char>::const_iterator setEnd = firstWordSet.end();
    first = slist.begin();
    end = slist.end();
    while( setFirst != setEnd)
    {
        cout<<*setFirst<<"  ";
        int num = 0;
        while( first != end && first->at(0) == *setFirst)
        {
            ++num;
            ++first;
        }
        cout<<num<<endl;
        ++setFirst;
    }
}
2.输入一组单词，（区分大小写），输出这些单词的字典排序。。。
//输入一组单词（区分大小写），输出这些单词的字典排序
#include <iostream>
#include<string>
#include<cctype>
#include<vector>
#include<algorithm>
using namespace std;
string word_convert(string s)
{
    string::iterator first = s.begin();
    string::const_iterator end = s.end();
    while( first != end)
    {
        if( *first >= 'A' && *first <='Z')
            *first = tolower(*first);
        ++first;
    }
    return s;
}
bool word_compare1(const string &s1,const string &s2)
{
//    string s(tolower(s1.c_str());
    return s1 < s2;
   
}
bool word_compare2(const string &s1,const string &s2)
{
   
    return word_convert(s1) < word_convert(s2);;
}
void solve2()
{
    vector<string> svec;
    string word;
    string line;
    while(true)
    {
        if(cin.fail() || line ==string("q"))
        {
            break;
        }
        cin>>line;
        istringstream istr(line);
        while( istr>>word )
            svec.push_back(word);
    }
    stable_sort(svec.begin(),svec.end(),word_compare1);
    copy(svec.begin(),svec.end(),ostream_iterator<string>(cout,"  "));
    cout<<endl;
    stable_sort(svec.begin(),svec.end(),word_compare2);
    copy(svec.begin(),svec.end(),ostream_iterator<string>(cout,"  "));
    cout<<endl;
   
}
3.给一个字符串（aaaa（bbb（cccc，dddd），eeee（ffff））），该字符串表明的是各个人的层次关系。
如aaaa是bbb和eeee的领导，bbb是cccc和dddd的领导。等等 现要求你输入一个名称如ffff要求你输出其的领导关系  那么就应输出aaaa>eeee>ffff