parencodings.java

PKU中一些数据结构基本算法题的java实现

package PKU;
import java.util.Scanner;


/**
 * ID:1068
 * 模拟题
 * 
 * @author yhm
 *
 */
public class Parencodings {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int num = cin.nextInt();
		for(int i=0;i<num;i++){
			int size = cin.nextInt();
			int[] right = new int[size];
			for(int j=0;j<size;j++){
				right[j] = cin.nextInt();
			}
			solve(right);
		}
	}

	static void solve(int[] right){
		int size = right.length;
		int[] used = new int[size];
		int[] result = new int[size];
		for(int i=0;i<size;i++){
			int temp = right[i];
			for(int j=temp-1;j>=0;j--){
				if(used[j]!=1){
					used[j]=1;
					result[i]=temp-j;
					break;
				}
			}
		}
		for(int i=0;i<size-1;i++){
			System.out.print(result[i]+" ");
		}
		System.out.println(result[size-1]);
	}
}