자바 구조체 정렬.

class info2 implements Comparable<info2>{
	int x, y,dist;

	public info2(int x, int y ,int dist) {
		this.x = x;
		this.y = y;
		this.dist=dist;
	}

	public int compareTo(info2 o) {
		int compare =Integer.compare(this.dist, o.dist);
		if(compare ==0) {
			compare = Integer.compare(this.x, o.x);
			if(compare ==0) {
				compare = Integer.compare(this.y, o.y);
			}
		}
		return compare;
	}
}

자바는 이런 정렬이 가능하다. 구조체 정렬은 필 수 템이란 것을 잊지말도록 하자!