[백준 7568] 덩치

문제

 

7568번: 덩치

풀이

 

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

class Person implements Comparable<Person>{
	int weight;
	int tall;
	
	public Person (int weight, int tall) {
		this.weight = weight;
		this.tall = tall;
	}

	@Override
	public int compareTo(Person person) {
		if(this.weight>person.weight & this.tall >person.tall) {
			return 1;
		}
		else if(this.weight<person.weight & this.tall <person.tall) {
			return -1;
		}
		else {
			return 0;
		}
		
	}
	
}
public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int N = Integer.parseInt(br.readLine());
		ArrayList<Person> people = new ArrayList<Person>();
		int[]  count = new int[N];
		
		for(int i=0; i<N ; i++) {
			String line = br.readLine();
			StringTokenizer st = new StringTokenizer(line);
			int weight = Integer.parseInt(st.nextToken());
			int tall = Integer.parseInt(st.nextToken());
			
			people.add(new Person(weight,tall));
		}
		
		//덩치비교
		for(int i = 0; i<people.size();i++) {
			Person p = people.get(i);
			for(int j=i+1;j<people.size();j++) {
				if(p.compareTo(people.get(j))==-1) {
					//i번째 사람을 기준으로 했을때 j번째 사람이 i번째 사람보다 덩치가 큰경우
					count[i]++;
				}
				else if(p.compareTo(people.get(j))==1) {
					count[j]++;
				}
			}
		}
		
		//등수
		for(int i = 0; i<count.length;i++) {
			System.out.print((count[i]+1)+" ");
		}
		
		
		
		
	}
}