-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathPhysExamSearch.java
More file actions
69 lines (59 loc) · 1.86 KB
/
Copy pathPhysExamSearch.java
File metadata and controls
69 lines (59 loc) · 1.86 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
package search;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
// 신체검사 데이터 배열에서 이진 검색하기
public class PhysExamSearch {
// 신체검사 데이터를 정의하는 클래스
static class PhyscData {
private String name; //이름
private int height; // 키
private double vision; // 시력
// 생성자
PhyscData(String name, int height, double vision) {
this.name = name;
this.height = height;
this.vision = vision;
}
// 문자열을 반환하는 메서드(정보 확인용)
public String toString() {
return name + " " + height + " " + vision;
}
// 오름차순으로 정렬하기 위한 comparator
public static final Comparator<PhyscData> HEIGHT_ORDER
= new HeightOrderComparator();
private static class HeightOrderComparator implements Comparator<PhyscData> {
@Override
public int compare(PhyscData o1, PhyscData o2) {
return (o1.height > o2.height) ? 1 :
(o1.height < o2.height) ? -1 : 0;
}
}
}
public static void main(String[] args) {
Scanner stdIn = new Scanner(System.in);
PhyscData[] x = { // 키의 오름차순으로 정렬
new PhyscData("이나령", 162, 0.3),
new PhyscData("유지훈", 168, 0.4),
new PhyscData("김한결", 169, 0.8),
new PhyscData("홍준기", 171, 1.5),
new PhyscData("전서현", 173, 0.7),
new PhyscData("이호연", 174, 1.2),
new PhyscData("이수민", 175, 2.0)
};
System.out.print("몇 cm인 사람을 찾고 있나요? : ");
int height = stdIn.nextInt();
int idx = Arrays.binarySearch(
x,
new PhyscData("", height, 0.0),
PhyscData.HEIGHT_ORDER
);
if(idx < 0)
System.out.println("요소가 없습니다.");
else {
System.out.println("x[" + idx + "]에 있습니다.");
System.out.println("찾은 데이터 : " + x[idx]);
}
stdIn.close();
}
}