FZU 1055 赋值问题（细节决定成败）

赋值问题

Description

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

Input

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

Output

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

Sample Input

4b=ac=dd=be=f-1

Sample Output

a b d

解题思路：

这道题比较坑，如果想的不到位，很容易出错。因为如果b==a，b即是确定的值，但当c值不确定的话，再加一条赋值语句b==c，那

么b的值又变得不确定了。

AC代码：

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

int vis[200];

int main(){
    int n;
    char str[10];
    while(~scanf("%d",&n)){
        if(n == -1)
            break;
        memset(vis,0,sizeof(vis));
        vis['a'] = 1;
        for(int i = 0; i < n; i++){
            scanf("%s",str);
            if(vis[str[2]])
                vis[str[0]] = 1;
            else
                vis[str[0]] = 0;
        }
        char ch;
        int cnt = 0;
        for(ch = 'a'; ch <= 'z'; ch++){
            if(vis[ch]){
                cnt++;
            }
        }
        if(cnt == 0){
            puts("none");
            continue;
        }
        for(ch = 'a'; ch <= 'z' && cnt > 1; ch++){
            if(vis[ch]){
                cnt--;
                printf("%c ",ch);
            }
        }
        for(; ch <= 'z'; ch++){
            if(vis[ch])
                printf("%c\n",ch);
        }
    }
    return 0;
}