2018年普及组初赛(信奥题库)

扫描仪、键盘、鼠标都是输入设备，只有打印机是输出设备。 

 

1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI） 。

 

#include <cstdio>
int n, d[100];//读入d数组
bool v[100];
int main() 
{
    scanf("%d", &n);//读入点的个数
    for (int i = 0; i < n; ++i) 
    {
        scanf("%d", d + i);
        v[i] = false;
    }
    int cnt = 0;
    for (int i = 0; i < n; ++i)
    {
        if (!v[i])//d数组的第i个值就是i出边的另一端点
        {
            for (int j = i; !v[j]; j = d[j])
            {
                v[j] = true;
            }
            ++cnt;
        }
    }
    printf("%d", cnt);
    return 0;
}