Для решения использовалось AVL-дерево выложенное тут.
Алгоритм решения задачи с соответствием с условием задачи.
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 70 71 |
import java.util.Scanner; /** * Created by green on 25.12.15. */ class State{ String password; Boolean login; State(String password){ this.password = password; login = false; } } public class Task2002 { public static void main (String[] args) { AVL<String, State> DB = new AVL(); Scanner in = new Scanner(System.in); int n = in.nextInt(); String s; for(int i = 0; i < n; i++){ s = in.next(); if(s.equals("register")){ String name = in.next(), pass = in.next(); if(DB.containKey(name)){ System.out.println("fail: user already exists"); }else{ DB.add(name,new State(pass)); System.out.println("success: new user added"); } }else if(s.equals("login")){ String name = in.next(), pass = in.next(); State temp = DB.get(name); if (temp == null) { System.out.println("fail: no such user"); } else if (!pass.equals(temp.password)) { System.out.println("fail: incorrect password"); } else { if (temp.login == false) { temp.login = true; DB.add(name, temp); System.out.println("success: user logged in"); } else { System.out.println("fail: already logged in"); } } }else{ String name = in.next(); State temp = DB.get(name); if (temp == null) { System.out.println("fail: no such user"); } else { if (temp.login == true) { temp.login = false; DB.add(name, temp); System.out.println("success: user logged out"); } else { System.out.println("fail: already logged out"); } } } } } } |
Круто, что удалось применить свое AVL-дерево в реальной олимпиадной задаче. Засчитано, 20 баллов.