【题面】
【题解】
题意:我们要看一本带有谜题的书,解开第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;
}