CCF-CSP 202203-1 未初始化警告

问题描述

试题编号：	202203-1
试题名称：	未初始化警告
时间限制：	1.0s
内存限制：	512.0MB
问题描述：	题目背景 一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘 Bug。 问题描述 考虑一段包含 𝑘 条赋值语句的简单代码。该段代码最多使用到 𝑛 个变量，分别记作 𝑎1,𝑎2,⋯,𝑎𝑛；该段代码使用的常量均记作 𝑎0。 第 𝑖 条（1≤𝑖≤𝑘）赋值语句为 𝑎𝑥𝑖=𝑎𝑦𝑖，满足 1≤𝑥𝑖≤𝑛、0≤𝑦𝑖≤𝑛，表示将 𝑎𝑦𝑖 的值赋给变量 𝑎𝑥𝑖。其中 𝑎𝑥𝑖 被称为该赋值语句的左值，一定是个变量；𝑎𝑦𝑖 被称为右值，可以是一个常量或变量。 对于任意一条赋值语句 𝑎𝑥𝑖=𝑎𝑦𝑖，如果右值 𝑎𝑦𝑖 是一个变量，则其应该在此之前被初始化过。 具体来说，如果变量 𝑎𝑦𝑖 在前 𝑖−1 条赋值语句中做为左值出现过，即存在 𝑗<𝑖 满足 𝑥𝑗=𝑦𝑖（这里无需考虑第 𝑗 条赋值语句本身是否也有右值未初始化的问题），我们就认为在第 𝑖 条赋值语句中 𝑎𝑦𝑖 已被初始化； 否则，我们认为该条语句存在右值未初始化的问题。 按照上述规则，试统计给定的代码中，有多少条赋值语句右值未被初始化。 输入格式 输入的第一行包含空格分隔的两个正整数 𝑛、𝑘，分别表示变量的数量和赋值语句的条数。 接下来输入 𝑘 行，其中第 𝑖 行（1≤𝑖≤𝑘）包含空格分隔的两个正整数 𝑥𝑖、𝑦𝑖，表示第 𝑖 条赋值语句。 输出格式 输出一个整数，表示有右值未被初始化问题的赋值语句条数。 样例输入 10 7 1 2 3 3 3 0 3 3 6 2 2 1 8 2 Data 样例输出 3 Data 样例解释 其中第一、二、五条赋值语句右值未被初始化。 子任务 50% 的测试数据满足 0<𝑛,𝑘≤1000； 全部的测试数据满足 0<𝑛,𝑘≤105。

这题博主在第一次编译的时候超时了，可能是cin>>的输入效率低导致的，后面发现使用

ios_base::sync_with_stdio(false); // 解除cin与stdio的同步
cin.tie(NULL); // 解除cin与cout的绑定

可以加快cin>>的速度，但是不能和scanf混用了，版本1如下

#include<iostream>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false); // 解除cin与stdio的同步
    cin.tie(NULL); // 解除cin与cout的绑定

    int n,k;cin>>n>>k;
    int x[k],y[k];//应该是k
    int cnt=0;//有初始化的
    for(int i=0;i<k;i++){
        cin>>x[i]>>y[i];
        for(int j=0; j<i; j++) //从第0条赋值语句开始遍历比较
		{
			if(x[j] == y[i] || y[i] == 0) //如果满足条件
			{
				cnt ++; 
				break; //跳出遍历，不需要再比较后面的
			}
		}
    }
cout<<k-cnt;
return 0;
}

博主发现，主要耗时间的还是循环里的输入问题，由于scanf比cin>>读入的更快，所以我用scanf代替了循环里的cin

版本2：

#include<iostream>
using namespace std;
int main(){

    int n,k;cin>>n>>k;
    int x[k],y[k];//应该是k
    int cnt=0;//有初始化的
    for(int i=0;i<k;i++){
        scanf("%d",&x[i]);
        scanf("%d",&y[i]);
        for(int j=0; j<i; j++) //从第0条赋值语句开始遍历比较
		{
			if(x[j] == y[i] || y[i] == 0) //如果满足条件
			{
				cnt ++; 
				break; //跳出遍历，不需要再比较后面的
			}
		}
    }
cout<<k-cnt;
return 0;
}

虽然有细微区别，但都是致力于优化输入的速度