【排队买票】 （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<chars.length;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<N;i++) {
			str.append(1);
		}
		for(int i=0;i<K;i++) {
			str.append(2);
		}
		String s = new String(str);
		qpl(s.toCharArray(), 0, s.length()-1);
		System.out.println(count);
	}

}