CSP 202203-1 未初始化警告

题目分析：

（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变量来计数，按照题目的意思，我们只要每次输入右值后，判断一下该右值是否等于常数，或者是否在之前的赋值语句左值中出现过，如果是，说明被初始化了。
（2）在判断该右值是否在之前赋值语句左值出现过时，我们从左值的第一个开始遍历，并和该右值对比，只要出现相等，就说明该右值被初始化了，计数变量 count++，遍历停止。
（3）最后我们就得出了被初始化的右值的个数，而且我们也知道，共有k条赋值语句，代表共有 k 个右值，那么显然，未被初始化的右值个数就是 k - count。

代码实现：

#include <stdio.h>
int main()
{
	int n, k;
	int i, j;
	int count = 0;
	scanf("%d %d", &n,&k);
	int arrx[100000]= {0};
	int arry[100000]= {0};
	for(int i=0; i<k; i++) //输入第i条赋值语句，共k条
	{
		scanf("%d", &arrx[i]);
		scanf("%d", &arry[i]);
		for(int j=0; j<i; j++) //从第0条赋值语句开始遍历比较
		{
			if(arrx[j] == arry[i] || arry[i] == 0) //如果满足条件
			{
				count ++; 
				break; //跳出遍历，不需要再比较后面的
			}
		}
	}
	printf("%d",k-count);
	return 0;
}

由于题目比较简单，代码对照着题目的解题思路分析即可。
另解：
采用二维数组：但是时间可能要长一点，参考@火花怪怪

#include <stdio.h>
int main()
{
	int n,k;
	int i,j;
	int count=0;//这个count表示的是初始化了的数据个数
	int a[100000][2]={0};
	scanf("%d %d",&n,&k);
	for(i=0;i<k;i++)//用二维数组存放数据
	{
		for(j=0;j<2;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	
	for(i=0;i<k;i++)//遍历二维数组，看哪些满足条件
	{
		for(j=0;j<i;j++)
		{
			if(a[i][1]==a[j][0]||a[i][1]==0)
			{
				count++;
				break;
			}
				
		}
	}
	printf("%d",k-count);
	return 0;
}