题库1251：读书

题目描述

Carol是一个爱学习的小朋友，他最近在读一本书，这本书的某些页十分晦涩难懂，需要阅读完另一页的内容才能完全理解。 而有些页则比较通俗易懂，阅读完当前页即可理解。 Carol是一个喜欢钻研的小朋友，他每天都会从这本书中页数最小的从未读过的一页开始读，读到完全理解这一页的内容为 止。例如对于当Carol某一天要读这本书的第a页时，这一页要求读完第b页才能理解，于是Carol又要去读第b页，而第b页要求读完 第c页才能理解，于是Carol又要去读第c页，而第c页不需要读别的页就可以理解，或是需要读的页在之前已经读过了，最终 Carol这一天读了a, b, c这三页内容。 Carol想知道自己需要花多少天才能读完这本书。

输入格式

第一行一个整数n表示这本书有n页 。
第二行有n个正整数a1a2a3…an ，其中ai表示要读完第 i 页的内容要先读完第ai页的内容。(ai >i )

输出格式

一个正整数，表示读完这本书需要的时间。

输入样例

6
1 3 3 5 6 6

输出样例

3

思路：
遍历满足条件就标记，然后跳过标记，天数累计。

#include<stdio.h>
#include<string.h>
int main()
{
    int n,jg=0;
    scanf("%d",&n);
    int arr[n+1];   //接收输入数值
    int brr[n+1];   //用于标记已读页数
    memset(brr,0,sizeof(brr));//将brr数组所有数值初始化为0
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(int i=1;i<=n;i++)
    {
        if(brr[i]==0)//第一个没有读的页
        {
            int j=i;//将i值赋给j，用j开始遍历
            while(j!=arr[j])//要读的页与先读的页相等则退出循环
            {
                brr[j]=1;
                j=arr[j];
                if(brr[j]==1)
                {
                    break;
                }
            }
            brr[j]=1;//标记已读页
            jg++;//天数加1
        }
    }
    printf("%d",jg);
    return 0;
}