UVA11212 编辑书稿 IDA*

 

#include 
#include 
using namespace std;

const int maxn=9;
int n,a[maxn];

bool is_sorted(){
    for(int i=0;i3*maxd) return false;//每次cut之后h最多减少3
    if(is_sorted()) return true;
    int b[maxn],olda[maxn];
    memcpy(olda,a,sizeof a );//先保存a
    for(int i=0;ij) b[cnt++]=a[k]; // insert before position k
            for(int k=0;k<=cnt;k++){
                int cnt2=0;
                for(int p=0;p