标签：ica ace html board 输入 action white 结果 clip
小b有个长度为n的数组a，她想将这个数组排序。
然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。
请问你最多能把a分成多少块。
保证a为0...n-1的一个排列。
样例解释：
将a分成2块或者更多块，都无法得到所需的结果。 例如，分成 [4, 3], [2, 1, 0] ，排序得到的结果是 [3, 4, 0, 1, 2]，这不是有序的数组。
第一行一个数n； 第二行n个数表示a[i]，以空格隔开。 n<=10
输出一个数表示划分块的数量
5
4 3 2 1 0
1
思路：用b【i】记录i出现的位置；然后对a排序，从a1扫描到an，
如果max（b【i】）==i，可以切开
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[50],b[100005]; int main(){ int n,sum=0,num=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ b[a[i]]=i; } int maxx=0; sort(a+1,a+1+n); for(int i=1;i<=n;i++){ if(b[a[i]]>maxx) maxx=b[a[i]]; if(maxx==i) num++; } cout<<num<<endl; return 0; }
标签：ica ace html board 输入 action white 结果 clip
原文地址：https://www.cnblogs.com/yfr2zaz/p/10742458.html
