Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- /*
- * To change this license header, choose License Headers in Project Properties.
- * To change this template file, choose Tools | Templates
- * and open the template in the editor.
- */
- /**
- *
- * @author Kevin Draven
- */
- public class Bet {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int n = sc.nextInt();
- String[] name =new String[n];
- for (int i = 0; i < name.length; i++) {
- name[i]=sc.next();
- }
- String wanted = sc.next();
- Bet bet = new Bet();
- System.out.println(bet.solve(name,wanted));
- }
- public String solve(String[] name, String wanted){
- String hasil = "";
- int found = this.search(name,wanted,0,name.length-1);
- if(found==0){
- hasil+=name[2]+"\n"+name[1]+"\n"+name[found];
- }
- else if(found==name.length-1){
- hasil+=name[found]+"\n"+name[found-1]+"\n"+name[found-2];
- }
- else{
- hasil+=name[found+1]+"\n"+name[found]+"\n"+name[found-1];
- }
- return hasil;
- }
- public int search(String[] name,String wanted, int left, int right){
- if(left>right)return 0;
- else{
- int mid=(left+right)/2;
- if(name[mid].equals(wanted))return mid;
- else if(name[mid].compareTo(wanted)==-1)return search(name,wanted,left,mid-1);
- else return search(name,wanted,mid+1,right);
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement