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

非黑非白Ress

于 2024-08-15 01:57:33 发布

阅读量281

点赞数 5

分类专栏： CCF - CSP 文章标签： python c++ 开发语言

本文链接：https://blog.csdn.net/qq_63894862/article/details/141203709

版权

CCF - CSP 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

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

# 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;
}