小明的作业

链接：https://ac.nowcoder.com/acm/contest/13493/D
来源：牛客网

小明同学最近喜欢上了排列组合，但是现在有这样的一道题把他难住了，已知有一组数字（2，5，3，6，3，6，7，3，7，8）共10个，对于这组数字进行排列后，可以将排列好的数字分为三个部分，且三个部分都是分别有序的（升序或逆序），小明想知道能够有满足条件的多少种排列方式?
输入描述:
无
输出描述:
无
备注:
例如对于重新排列后的一种序列(2, 3, 3, 3, 5, 6, 6, 7, 7, 8)可以分为（2）（3，3，3）（5，6，6，7，7，8）三组或（2，3，3）（3，5，6，6）（7，7，8）三组所以该序列为满足题意的一种排列方式。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int a[10]={2,5,3,6,3,6,7,3,7,8};
int ans;

bool cmp(int a,int b)
{
	return a > b;
}
bool is_sorted(int a1,int b1)//is_sorted不是标准函数，在devC++上编译不了 
{
	int flag1=0,flag2=0;//一点取巧 
	for(int i=a1;i<b1-1;i++)
	{
		if(a[i]>a[i+1])flag1++;
		if(a[i]<a[i+1])flag2++;
	}
	if(flag1==0&&flag2==0)return true;//特判，如果全都相同 
	if(flag1>0&&flag2>0)return false;
	return true;
	
}
int main()
{
	sort(a,a+10);
	do{
		bool ok=false;
		for(int i=0;i<=7;i++)//这两个循环用于切割 
		{
			for(int j=i+1;j<=8;j++)
			{
				//三部分均有序 
				if((is_sorted(0,i+1))&&(is_sorted(i+1,j+1))&&(is_sorted(j+1,10))) 
				{
					ok=true;
					break;
				}
			}
			if(ok) break;
		}
		if(ok) ans++;
	}while(next_permutation(a,a+10));//库函数，作用是全排列 
	cout<<ans<<endl;
	return 0;
}