FZU1055-赋值问题

                                              Problem 1055 赋值问题

Accept: 1750    Submit: 9486
Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem 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

 Source

FZUPC Warmup 2005

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <stack>
#include <algorithm>
#include <set>

using namespace std;

const int INF=0x3f3f3f3f;
char ch[5];
int f[100];

int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        if(m==-1) break;
        memset(f,0,sizeof f);
        f[1]=1;
        for(int i=0;i<m;i++)
        {
            scanf("%s",ch);
            int x=ch[0]-'a'+1;
            int y=ch[2]-'a'+1;
            if(f[y]==1) f[x]=1;
            else f[x]=0;
        }
        int flag=0,i;
        for(i=1;i<=26;i++)
        {
            if(f[i]) {printf("%c",'a'+i-1);flag=1;break;}
        }
        for(i++;i<=26;i++)
        {
            if(f[i]) printf(" %c",'a'+i-1);
        }
        if(flag==0) printf("none");
        printf("\n");
    }
    return 0;
}