赋值了吗？n诺1093

判断变量是否赋值了（n诺1093）

现在很多的程序设计语言中，赋值已经是一个不容忽视的问题，如果一个变量在未进行赋值的情况下使用，那么这个值将是不定的（哈哈，我已经被遭了好多次了）！而我写的程序用到的变量实在是太多了，又不想自己统计哪些变量是已经赋值了的，现在就请你帮我统计一下哪些变量已经赋值了。为了简化问题，我们假设最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符’=’。请编程求出含N行的程序段运行以后有哪些变量中有确定的值。并且该赋值表达式的出现顺序也即是其在程序中的相对顺序。
输入输出格式
输入描述:
T(1<= T <= 27) 表示测试实例个数 N (0 < N ≤ 100) 表示赋值表达式的个数 以下N行中，每行3个字符，为一条语句
输出描述:
在一行中按字母表顺序给出所有有确定值的变量名，中间以一个空格隔开。 如果没有变量被赋值，则输出“none”。

思路：
栈方法，如果是已经赋值就入栈。
创建数组，判断一个变量是否赋值，只要遍历栈数组就能判断。
方法一：

#include <iostream>
#include<algorithm>
using namespace std;

int main()
{
	char a[100];//存放已经赋值的变量
	int cnt;  //测试样例个数
	cin >> cnt;
	while (cnt--)
	{
		a[0] = 'a';
		bool f = 0;  //判断是否有a
		char m, l, n;  //m左值n右值
		int count, k=0;  //k数组尾部
		cin >> count;
		while (count--)
		{
			cin >> m >> l >> n;
			if (n == 'a')
			{
				f = 1;
				if(m=='a')
					continue;
			}
			for (int i = 0; i <= k; i++)   //查找右值是否在数组里
			{
				if (a[i] == n)
				{
					a[k++] = m;
				}
			}
		}
			//排序
			if (!f)
				cout << "none" ;
			else
			{
				a[k] = 'a';
				sort(a, a + k+1);
				for (int i = 0; i < k+1; i++)
					cout << a[i] << " ";
			}
			cout << endl;
	}
	return 0;
}

方法二：用map
map简介

map是STL的一个关联容器，它提供一对一的hash。

第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
第二个可能称为该关键字的值(value)；

#include<iostream>
#include<map>
using namespace std;
int main()
{
 int x,i;
 char a,b;
 for(cin>>x;x>0;x--)
 {
  map<char,int>m;
  for(cin>>i;i>0;i--)
  {
   scanf("\n%c=%c",&a,&b);
   if(b=='a')m[b]=1;
   if(m[b])m[a]=1;
  }
  for(a='a';a<='z';a++)
  if(m[a]){cout<<a<<" ";i++;}
  if(i==0)cout<<"none";
  cout<<endl;
 }
 return 0;
}

`
运行结果：