Hoj 3029 Dictionary

题目连接：http://acm.hit.edu.cn/hoj/problem/view?id=3029

题目是一个XML格式的文本，要筛选出相应缩进的词条。

可以用栈来模拟这个过程。type = 0表示内容，1表示起始，2表示结束，其中1和2是对应关系。cur记录当前的缩进变化。

如：范例中的XML格式的type分别是101021102102202

另外注意string不能用scanf()读入，用char[]吧。结构体初始化时再转换成string较好。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;

struct Word
{
    string str;
    int type;
    int offset;

    Word(){};
    Word(string s)
    {
        if(s[0]!='<')
        {
            type = 0;
            str = s;
        }
        else if(s[1] == '/')
        {
            type = 2;
            str = s.substr(2,s.length()-3);
        }
        else
        {
            type = 1;
            str = s.substr(1,s.length() - 4);
            offset = s[s.length()-2] - '0';
        }
    }
};

int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
#endif
    int n,q;
    char c[105];
    while(scanf(" %d %d",&n,&q)!=EOF)
    {
        stack<Word> s;
        queue<Word> result;
        int cur = 0;
        int count = 0;

        for(int i=0;i<n;i++)
        {
            scanf(" %[^\n]s",c);//别忘了前面加个空格
            Word a(c);
            if(a.type == 1)
            {
                s.push(a);
                cur += a.offset;
                if(cur == q)
                {
                    count ++;
                    result.push(a);
                }
            }
            else if(a.type == 2)
            {
                cur -= s.top().offset;//这里犯过错误，原来写成了cur-+a.offset;
                s.pop();
            }
            getchar();
        }
        printf("%d\n",count);
        while(!result.empty())
        {
            printf("%s\n",result.front().str.c_str());
            result.pop();
        }
    }
    return 0;
}