A. Thanos Sort

http://codeforces.com/problemset/problem/1145/

如果数组不是按照从小到大的顺序排列的话，就有两种操作1.去掉数组的前半部分(前面一半)，2.去掉数组的后半部分(后面一半)，如果数组还不是按照从小到大的顺序排列的话，重复上述操作，直到找到一个从小到大排的最大的序列；

枚举：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
using namespace std;
int a[20];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=n;i>=1;i>>=1)//每次数组的长度都缩小一半,n是2的n次方
    {
        for(int j=0;j<n;j+=i)//枚举每一段
        {
            bool ans=1;
            for(int k=j+1;k<j+i;k++)
            {
                ans&=(a[k]>=a[k-1]);
            }
            if(ans){printf("%d\n",i);return 0;}//如果符合就输出,输出的结果一定是最长的
        }
    }
}

递归

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
using namespace std;
int a[20];
int fun(int i,int j)
{
    if(is_sorted(a+i,a+j))
        return j-i;
    return max(fun(i,(i+j)/2),fun((i+j)/2,j));//找到前后两部分中最大的那个序列长度
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    printf("%d\n",fun(0,n));
}