CSP 202203 您所在的位置:网站首页 华为云csp CSP 202203

CSP 202203

2024-07-08 12:51| 来源: 网络整理| 查看: 265

文章目录 题解 C++ 总结

本题链接:CSP 202203-1 未初始化警告

本博客给出本题截图:

在这里插入图片描述

题解

阅读理解,,,翻译下来就是每次给你两个数字 x , y x,y x,y,每次去查看 y y y 是否在数组中出现过( y = 0 y=0 y=0 需要特判,此时为肯定出现过)不管是否出现过都把 x x x 加入到数组中,求的是 y y y 有多少次没有出现过,本题直接开一个 1e5 级别的 b o o l bool bool 数组即可,每次都把 x x x 对应的数标记为 true:s[x] = true,每次查找的过程其实就是判断 s[y] ?= true

C++ #include #include #include using namespace std; const int N = 100010; bool s[N]; int main() { int n, k; cin >> n >> k; int sum = 0; for (int i = 1; i > x >> y; if (y != 0 && !s[y]) sum ++; s[x] = true; } cout


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有