作业题解-csp202203-1未初始化警告

这个专栏主要更新每次作业的题解，力争每题都写，我尽量不拖延，供各位参考与讨论。有些题目比较难，我也不会写，思路和部分代码也是照着网上大佬写的，我会把这部分难题的思路我先理解透，再用我自己的语言去讲述一遍，如果文章中有什么错误，请及时指出，谢谢各位的阅读

这篇文章写的是这一周的作业题，也是csp202203-1题，题目见下

先来翻译一下题面，其实这道题就是让我们统计一下右边的值是否在前面的左值出现过，如果右边值是0，就算是常数，也算是初始化的。那么我们可以开个布尔数组，来存储每个下标是否作为左值出现过，当输入的右值在布尔数组中作为下标，其值若为false，则说明没有出现过，则计数器cnt自增，反之不自增。在判断完了后，左值当下标的位置所在的值应赋为true，表明已经赋值过了。基本逻辑就是这样，代码见下

#include <iostream>

using namespace std;

bool st[100010];

int main()
{
    int n,k,cnt=0;
    cin>>n>>k;
    st[0]=true;

    int l,r;
    for(int i=1; i<=k; i++)
    {
        cin>>l>>r;
        if(!st[r])
        {
            cnt++;
        }
        st[l]=true;
    }
    cout<<cnt;
    return 0;
}

本题作为csp的第一题，还是不难的，这篇文章到此结束，欢迎评论区探讨