SWUST 167

赋值了吗？

 

Time Limit: 1000MS	Memory Limit: 65535KB
Submissions: 161	Accepted: 43

 

Description

现在很多的程序设计语言中，赋值已经是一个不容忽视的问题，如果一个变量在未进行赋值的情况下使用，那么这个值将是不定的（哈哈，我已经被遭了好多次了）！而我写的程序用到的变量实在是太多了，又不想自己统计哪些变量是已经赋值了的，现在就请你帮我统计一下哪些变量已经赋值了。为了简化问题，我们假设最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。请编程求出含N行的程序段运行以后有哪些变量中有确定的值。并且该赋值表达式的出现顺序也即是其在程序中的相对顺序。

Input

T(1<= T <= 27) 表示测试实例个数 N (0 < N ≤ 100) 表示赋值表达式的个数 以下N行中，每行3个字符，为一条语句

Output

在一行中按字母表顺序给出所有有确定值的变量名，中间以一个空格隔开。 如果没有变量被赋值，则输出“none”。

Sample Input

3
1
a=a
2
b=c
c=d
4
b=a
c=d
d=b
e=f

Sample Output

a
none
a b d

#include <iostream>
#include <string>
#include <cstring>
#include <map>
using namespace std;

int main()
{
     int i,j,k,T;
     map <char,bool > mm;
     char str[5]={'\0'};
     cin>>T;
     while(T--)
     {
          int num;
          cin>>num;
          //mm.clear();
          mm.erase(mm.begin(),mm.end());
          memset(str,0,sizeof(str));
          mm['a'] = 1;
          bool flag = 0;
          for(i=1;i<=num;i++)
          {
               cin>>str;
               if(str[2] == 'a')
                    flag = true;
               //if(mm[str[2]]==1)// 用这个不能判断一个数是否存在 
               if(mm.count(str[2])==1)//count返回的是key的个数
                    //mm[str[0]] == 1;
                    mm.insert(pair<char,bool>(str[0],true));
          }
          if(flag==0)//flag这个变量很必须，不能用mm.size()==0 
          {
               cout<<"none"<<endl;
          }
          else
          {
               map<char ,bool >::iterator ptr = mm.begin();
               cout<<ptr->first;
               ptr++;
               for(;ptr!=mm.end();ptr++) 
                    cout<<" "<<ptr->first;
               cout<<endl;
          }
          cin>>unitbuf;
     }
     return 0;
}