UVA 122 Trees on the level

题意：
给出二叉树的结点值及其路径，按从上到下，从左到右的顺序输出二叉树各个结点值，若没有根节点或有重复，输出“not complete”
思路：
‘L’字典序<‘R’，因此输出顺序即为各个结点按路径从小到大排序。
建立结构体Pair，储存每个节点的值及其路径，并重载运算符‘<’。用vector存储各个结点，利用sort（）排序，默认为升序
注意输入格式

#include <iostream>
#include <cstring>//strcmp头文件
#include <string>
#include <queue>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Pair
{
    int number;
    string path;
    friend bool operator < (Pair p1,Pair p2)
    {
        if(p1.path.length()==p2.path.length())//若长度相等，按字典序排列
        return p1.path<p2.path;
        else
            return p1.path.length()<p2.path.length();//否则认为长度短的小
    }
};
vector<Pair> q;
void compute()
{
    Pair p;
    int flag=1;
    sort(q.begin(),q.end());//struct内重载运算符'<'，用sort对vector容器排序（或者自定义比较函数cmp，用sort(q.begin(),q.end(),cmp)实现）
    p=q[0];
    if(p.path!="")
        flag=0;
    for(int i=0;i<q.size()-1;i++)
    {
        if(q[i].path==q[i+1].path)//判断是否有重复
            flag=0;
    }
    if(flag)
    {
        for(int i=0;i<q.size()-1;i++)
        {
            cout<<q[i].number<<" ";
        }
        vector<Pair>::iterator it=q.end()-1;//指向容器中最后一个元素，注意要减1
        cout<<it->number<<endl;
    }
    else
        cout<<"not complete"<<endl;
}
void read()
{
    char s[256],p[256];
    string path;
    int n;
    Pair P;
    while(cin>>s)
    {
        path.clear();//清空vector
        if(!strcmp(s,"()"))//遇到"()"一组输入结束，用strcmp来比较s和"()",若相同，返回0
        {
            compute();
            q.clear();//每组都要清空vector
        }
        else
        {
            sscanf(s,"(%d,%s)",&n,p);//用sscanf读取pair中的值
            for(int i=0;p[i]!=')';i++)
                path+=p[i];
            P.number=n;
            P.path=path;
            q.push_back(P);
        }
    }
}

int main()
{
    q.clear();
    read();
    return 0;
}