CSP 202203 | 您所在的位置:网站首页 › 华为云csp › CSP 202203 |
文章目录
题解
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 实验室设备网 版权所有 |