CF 1140A. Detective Book（简单模拟题）

【题面】

【题解】

题意：我们要看一本带有谜题的书，解开第i页谜题的内容在第ai页，每一天从下一未读页开始，只有在解开所读页码的所有谜题才会停止，问看完这本书要几天。

思路：不断寻找谜底所在最大的页数，模拟即可。

【代码】

int main()
{
    int n; scanf("%d",&n);
    int ans=0,a[10005];
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int bg=1,ed=a[1];
    while(bg<=n){
        ans++;
        for(int i=bg;i<=ed;i++)
            ed=max(ed,a[i]);
        bg=ed+1,ed=a[bg];
    }
    printf("%d\n",ans);
    return 0;
}