蓝桥杯——翻煎饼

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext()) {
			String line=in.nextLine();//取出字符串
			String[] str=line.split(" ");//将字符串变成一个个字符，并放入str中
			int[] a=new int[str.length];//定义数组a，并以str的长度定义数组a的长度
			int i=0;
			for(String d:str) {//循环将str中的字符写入数组a中
				a[i++]=Integer.parseInt(d);
			}
			System.out.println(line);
			deal(a);
		}
	}
	private static void deal(int[] data) {
		int len=data.length;
		int[] target=new int[len];
		//System.arraycopy(data_1,a,data_2,b,c);将数组data_1中的从data_1[a]到data_1[c-b]的值放入data_2[b]到data_2[c]中
		System.arraycopy(data,0/*数组data的0位*/,target,0/*数组target的0位*/,len/*数组target的len位*/);
		Arrays.sort(target);//使用Arrays.sort()函数对数组target进行排序（这个方法只能从小到大，从大到小需要重新调换）
		int p=len-1;
		while(p>0) {
			int i=indexOf(data,target[p]);
			if(i==p) {
				p--;
				continue;
			}
			if(i>0) {
				flip(data,len,len-i);
			}
			flip(data,len,len-p);
			p--;
		}
		System.out.println(0);
	}
	private static int indexOf(int[] data, int key) {
		for(int i=0;i<data.length;i++) {
			if(data[i]==key)
				return i;
		}
		return -1;
	}
	private static void flip(int[] data,int len,int k) {
		System.out.print(k+" ");
		int begin=0;
		int end=len-k;
		while(begin<end) {
			data[begin]^=data[end];
			data[end]^=data[begin];
			data[begin]^=data[end];
			begin++;
			end--;
		}
	}

}