CCF-CSP 202203-1-未初始化警告 (Python,C++) 集合 满分实现

202203-1-未初始化警告

问题

思路

赋值语句中出现在左边，即被初始化过（0是特殊常量，初始的时候放集合），用集合set来存储，

看右值是否在set中：

• 在——无问题
• 不在——有问题

从样例找输入输出关系

实现

• Python

n, k = map(int, input().split()) # n变量个数，k赋值语句条数
k_list = [[i for i in map(int, input().split())] for _ in range(k)] # k_list存赋值语句

valid_set = {0} # 有效值
res = 0 # 有右值未被初始化问题的赋值语句条数
for x,y in k_list:
  if y not in valid_set:
    res += 1
  valid_set.add(x)
print(res)

1、简化

k_list = [] # k_list存赋值语句
for _ in range(k):
	k_list.append(tuple(map(int, file.readline().split())))

简化为

k_list = [tuple(map(int, input().split())) for _ in range(k)] # k_list存赋值语句

2、可增加退出点，在len(valid_set) >= n+1时，退出（考虑常量0）

if len(valid_set) >= n+1:
break

• C++

# include <iostream>
using namespace std;
const int N = 1e5+10; 
bool q[N]; // q 出现情况数组：0未出现，1出现,范围[0,n]

int main(){
  q[0] = true;
  int n,k; // n变量个数，k赋值语句条数
  cin >> n >> k;
  
  int res = 0; // 有右值未被初始化问题的赋值语句条数
  int x,y;
  while(k--){
    cin >> x >> y;
    if(q[y] == false){
      res += 1;
    }
    q[x] = true;
  }
  cout << res << endl;
  //int p;cin>>p;
  return 0;
}

• 1、数组声明，用常量（⚠️：大坑，不然初始值是乱的）
• 2、定义数组放main()外面比较好，放里面90分，有点怪
  • 
• 3、true == 1；false ==0 ；
• 定义符合规范，初始值0