FZU1055之赋值问题

Problem Description

在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。

Input

输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数。以下N行，每行3个字符，为一条语句。最后一组数据N=-1表示输入结束，不需要处理。

Output

对每一组数据输出一行结果，按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值，输出none。

Sample Input

4

b=a

c=d

d=b

e=f

-1

Sample Output

a b d 

AC代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;


int main()
{
    int n;
    char a[101][6],t[27];
    bool s[27];
    while(cin>>n && n!=-1)
    {
        memset(s,false,sizeof(s));
        s['a'-'a']=true;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            s[a[i][0]-'a']=s[a[i][2]-'a'];
        }
        int num=0;
        for(char i='a';i<='z';i++)
        {
            if(s[i-'a'])
                t[num++]=i;
        }
        if(!num) cout<<"none"<<endl;
        else
            for(int i=0;i<num;i++)
            {
                if(num-1==i) cout<<t[i]<<endl;
                else cout<<t[i]<<" ";
            }
    }
    return 0;
}