Bai3

import java.util.*;
import java.io.*;

interface In {
	public void print();
}

class Book implements In {
	private String id;
	private String tenSach;
	private String tacGia;

	public Book(String id, String tenSach, String tacGia) {
		this.id = id;
		this.tenSach = tenSach;
		this.tacGia = tacGia;
	}

	public void setID(String id) { this.id = id; }
	public void setTenSach(String tenSach) { this.tenSach = tenSach; }
	public void setTacGia(String tacGia) { this.tacGia = tacGia; }

	public String getID() { return id; }
	public String getTenSach() { return tenSach; }
	public String getTacGia() { return tacGia; }

	@Override
	public void print() {
		System.out.println("ID: " + id);
		System.out.println("tenSach: " + tenSach);
		System.out.println("tacGia: " + tacGia);
	}
}

class sxTenSach implements Comparator<Book> {
	@Override
	public int compare(Book a, Book b) {
		return a.getTenSach().compareTo(b.getTenSach());
	}
}

class ThuVien implements In {
	LinkedList<Book> ThuVien;
	int soSach;

	public ThuVien() {
		ThuVien = new LinkedList<Book>();
		soSach = ThuVien.size();
	}

	public void add(Book book) {
		ThuVien.add(book);
		soSach = ThuVien.size();
	}

	public Book get(int index) {
		return ThuVien.get(index);
	}

	public void sxTenSach() {
		Collections.sort(ThuVien, new sxTenSach());
	}

	public int findID(String id) {
		int index = -1;

		for (int i = 0; i < ThuVien.size(); ++i) {
			if (ThuVien.get(i).getID().equals(id)) {
				index = i;
				break;
			}
		}

		return index;
	}

	public void findTenSach(String tenSach) {
		boolean found = false;

		for (Book book : ThuVien) {
			if (book.getTenSach().equals(tenSach)) {
				System.out.println("Tim thay " + tenSach);
				book.print();

				found = true;
				break;
			}
		}

		if (!found) {
			System.out.println("Khong tim thay" + tenSach);
		}
	}

	public void delete(String id) {
		for (int i = 0; i < ThuVien.size(); ++i) {
			if (ThuVien.get(i).getID().equals(id)) {
				ThuVien.remove(i);
				break;
			}
		}
	}

	@Override
	public void print() {
		for (Book book : ThuVien) {
			book.print();
			System.out.println();
		}
	}
}

class Main {
	final static Scanner scan = new Scanner(System.in);

	public static void printMenu() {
		System.out.println();
		System.out.println("~~~~~~~~~~~~~~~~~~~~");
		System.out.println("1. Nhap sach");
		System.out.println("2. Sap xep bang ten sach");
		System.out.println("3. Tim ten sach");
		System.out.println("4. Xoa sach bang ID");
		System.out.println("5. Sua doi thong tin sach");
		System.out.println("0. Exit.");
		System.out.print("Nhap lua chon: ");
	}

	public static void main(String[] args) {
		ThuVien ThuVien = new ThuVien();

		boolean exit = false;

		do {
			printMenu();
			int choice = scan.nextInt();
			scan.nextLine();
			System.out.println();

			if (choice == 1) {
				System.out.print("Nhap ID: ");
				String id = scan.nextLine();
				System.out.print("Nhap ten sach: ");
				String tenSach = scan.nextLine();
				System.out.print("Nhap ten tac gia: ");
				String tacGia = scan.nextLine();

				ThuVien.add(new Book(id, tenSach, tacGia));

			} else if (choice == 2) {
				ThuVien.sxTenSach();
				System.out.println("Done.");
			} else if (choice == 3) {
				System.out.print("Nhap ten sach muon tim: ");
				String tenSach = scan.nextLine();

				ThuVien.findTenSach(tenSach);

				System.out.println("Done.");
			} else if (choice == 4) {
				System.out.print("Nhap ID cua sach muon xoa: ");
				String id = scan.nextLine();

				ThuVien.delete(id);

				System.out.println("Done.");
			} else if (choice == 5) {
				System.out.print("Nhap ID cua sach muon doi thonng tin: ");
				String id = scan.nextLine();
				int index = ThuVien.findID(id);

				System.out.print("Nhap lai ten sach: ");
				String tenSach = scan.nextLine();
				System.out.print("Nhap lai ten tac gia: ");
				String tacGia = scan.nextLine();

				ThuVien.get(index).setTenSach(tenSach);
				ThuVien.get(index).setTacGia(tacGia);

				System.out.println("Done.");
			} else if (choice == 0) {
				exit = true;
			} else {
				System.out.println("Try again.");
			}

			System.out.println();
		} while (!exit);

		scan.close();
	}
}