CSP 202203-1 未初始化警告
【摘要】
文章目录
题解C++总结
本题链接:CSP 202203-1 未初始化警告
本博客给出本题截图:
题解
阅读理解,,,翻译下来就是每次给你两个数字
...
本题链接: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 <iostream>
#include <cstring>
#include <algorithm>
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 <= k; i ++ )
{
int x, y;
cin >> x >> y;
if (y != 0 && !s[y]) sum ++;
s[x] = true;
}
cout << sum << endl;
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
总结
这题,,,整的我有点麻,,,不知道是不是今晚状态不太好,交了四次才过,,,算法思路一次比一次复杂,甚至用到了 s e t set set,,,心态大崩,一度质疑自己的算法能力,,,放个提交图大家看个乐呵😅😅😅
文章来源: chen-ac.blog.csdn.net,作者:辰chen,版权归原作者所有,如需转载,请联系作者。
原文链接:chen-ac.blog.csdn.net/article/details/123928526
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)