java排队买票_【排队买票】 （Java代码）

解题思路:

注意事项:

参考代码:public class 排队买票 {

public static int count = 0;

public static void qpl(char[] chars,int from,int to) {

if(from==to) {

int money = 0;

int k;

for(k=0;k

if(1==Integer.valueOf(String.valueOf(chars[k]))) {

money++;

}

if(2==Integer.valueOf(String.valueOf(chars[k]))){

money--;

if(money<0) {

break;

}

}

}

if(k==chars.length) {

count++;

}

return;

}

for(int i=from;i<=to;i++) {

swap(chars, from, i);

qpl(chars, from+1, to);

swap(chars, i, from);

}

}

public static void swap(char[] chars,int i,int j) {

char temp;

temp = chars[i];

chars[i] = chars[j];

chars[j] = temp;

}

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner in = new Scanner(System.in);

int M = in.nextInt();

int N = in.nextInt();

int K = in.nextInt();

StringBuffer str = new StringBuffer("");

for(int i=0;i

str.append(1);

}

for(int i=0;i

str.append(2);

}

String s = new String(str);

qpl(s.toCharArray(), 0, s.length()-1);

System.out.println(count);

}

}