题目分析:
(1)考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量,分别记作 a1,a2,a3,a4、、、、an;该段代码使用的常量均记作a0 。
(2)对于赋值语句:X = Y,X的范围是a1到an,Y的范围是a0到an,我们可以注意到,Y的取值范围比X多一个a0,再由(1)可以知道,多的就是常数。
(3)对于赋值语句:X = Y,X被称为左值,由(2)可知一定是一个变量,Y被为右值,由(2)可以是一个常量或变量。
(4)题目的意思是会按顺序给出很多对赋值语句,当某个赋值语句中右值为变量时,判断该右值是否被初始化的方法是:遍历在该句之前的赋值语句,看左值是否出现过该变量,如果出现过,则该变量被初始化了。
注意:右值是变量的时候才需要遍历之前的赋值语句,是常量的时候不存在初始化的问题,我们可以看作是被初始化了。由题目的样例输入和输出,还有样例的解释中,似乎暗示 0 就是常数的意思,这个问题有待思考,暂定。
解题思路:
(1)我们可以设置两个数组,一个存放X的值,一个存放Y的值,即arrx[100000]存放左值,arry[100000]存放右值,再设置一个count变量来计数,按照题目的意思,我们只要每次