import java.io.*;
import java.util.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb= new StringBuilder();
StringTokenizer st = new StringTokenizer(br.readLine());
int N=Integer.parseInt(st.nextToken()); //총 사람의 수
int k=Integer.parseInt(st.nextToken()); //찾아야하는 수
//사람의 정보를 입력받는 2차원 배열 선언
String[][] info = new String[N][2];
for(int i=0; i<N; i++){
st = new StringTokenizer(br.readLine());
info[i][0]= st.nextToken();
info[i][1]= st.nextToken();
}
//오름차순으로 정렬하기
Arrays.sort(info, new Comparator<String[]>(){
@Override
public int compare(String[]o1, String[]o2){
//이름이 같으면 큰 키로 오름차순
if(o1[0].toString().contentEquals(o2[0].toString()))
return o1[1].toString().compareTo(o2[1].toString());
else
return o1[0].toString().compareTo(o2[0].toString());
}
});
//k번째 출력하기
for(int i=k-1; i<k; i++){
sb.append(info[i][0] + " " + info[i][1]);
}
System.out.println(sb);
}
}
'알고리즘 공부' 카테고리의 다른 글
[JAVA] java.util.regex.PatternSyntaxException: Dangling meta character '+' near index 0 (0) | 2022.12.11 |
---|---|
[자료구조] 덱 (0) | 2022.11.30 |
[구름 ] 단어의 개수 세기 자바(JAVA) (0) | 2022.11.30 |
[구름] 의좋은 형제 자바(JAVA) (0) | 2022.11.30 |
재귀 알고리즘(팩토리얼, 최대공약수, 피보나치 수열, 하노이의 탑, 8퀸문제 예제) (0) | 2022.11.19 |