[Java][АПС] - Подароците на Дедо Мраз

Подароците на Дедо Мраз Задача 1 (5 / 51)
Дедо Мраз преку целата година води список од деца кои биле добри и нивните адреси за да им достави подароци. Така е и со децата од Скопје,
арно ама градот Скопје решил да менува називи на улици и Дедо Мраз во последен момент добива листа од изменети називи на улици за Скопје, Македонија.
 Проверете за дадено дете дали Дедо Мраз треба да му достави подарок (дали го има детето во списокот на добри деца) и ако треба на која адреса ќе му го достави.
 Дополнително за децата од Скопје да се испечати новата адреса доколку името на улицата е променето.

Влез: Во првата линија е даден број N на деца кои биле добри. Во наредните N линии се дадени името на детете и неговата адреса во посебни редови
(Адресата е во формат ИмеНаУлица Број Град Држава). Потоа е даден број M на улици од Скопје кои го промениле своите име.
Во наредните M линии дадени прво старите па новите имиња на улици разделени со празно место.
Во последниот ред е дадено името на детете кое треба да се провери.

Излез: Ако даденото дете не било добро (т.е. го нема во списокот на добри деца) да се испечати Nema poklon,
 а ако било добро да се испечати валидната адреса на која ќе се достави поклонот (т.е. ако името на улицата е од Скопје, Македонија и се променило,
 да се испечати адресата со новиот назив на улицата).

Име на класа: DedoMrazAdresi

Делумно решение: Задачата се смета за делумно решена доколку се поминати 7 тест примери.

Забелешка: При реализација на задачите МОРА да се користат дадените структури, а не да користат помошни структури како низи или сл.


Пример влез
5
JohnDoe
DriveAvenue 231 NewYork USA
JaneDoe
GreenStreet 821 Chicago USA
PecePecevski
Vodnjanska 30 Skopje Macedonia
MartaMartevska
Vostanichka 81 Prilep Macedonia
EstebanPerez
InsurgentesSur 7325 MexicoCity Mexico
5
MarshalTito Makedonija
Vodnjanska MajkaTereza
Leninova Aminta3
MajkaTereza AdolfCiborovski
Vojvodina KiroGligorov
PecePecevski
Пример излез
MajkaTereza 30 Skopje Macedonia



import java.util.Scanner;

class MapEntry<K extends Comparable<K>,E> implements Comparable<K> {

    K key;
    E value;

    public MapEntry (K key, E val) {
        this.key = key;
        this.value = val;
    }

    public int compareTo (K that) {
        @SuppressWarnings("unchecked")
		MapEntry<K,E> other = (MapEntry<K,E>) that;
        return this.key.compareTo(other.key);
    }

    public String toString () {
        return "(" + key + "," + value + ")";
    }
}

class SLLNode<E> {
	protected E element;
	protected SLLNode<E> succ;

	public SLLNode(E elem, SLLNode<E> succ) {
		this.element = elem;
		this.succ = succ;
	}

	@Override
	public String toString() {
		return element.toString();
	}
}

class CBHT<K extends Comparable<K>, E> {

	private SLLNode<MapEntry<K,E>>[] buckets;

	@SuppressWarnings("unchecked")
	public CBHT(int m) {
		buckets = (SLLNode<MapEntry<K,E>>[]) new SLLNode[m];
	}

	private int hash(K key) {
		return Math.abs(key.hashCode()) % buckets.length;
	}

	public SLLNode<MapEntry<K,E>> search(K targetKey) {
		int b = hash(targetKey);
		for (SLLNode<MapEntry<K,E>> curr = buckets[b]; curr != null; curr = curr.succ) {
			if (targetKey.equals(((MapEntry<K, E>) curr.element).key))
				return curr;
		}
		return null;
	}


	public void insert(K key, E val) {		// Insert the entry <key, val> into this CBHT.
		MapEntry<K, E> newEntry = new MapEntry<K, E>(key, val);
		int b = hash(key);
		for (SLLNode<MapEntry<K,E>> curr = buckets[b]; curr != null; curr = curr.succ) {
			if (key.equals(((MapEntry<K, E>) curr.element).key)) {
				curr.element = newEntry;
				return;
			}
		}
		buckets[b] = new SLLNode<MapEntry<K,E>>(newEntry, buckets[b]);
	}

	public void delete(K key) {
		int b = hash(key);
		for (SLLNode<MapEntry<K,E>> pred = null, curr = buckets[b]; curr != null; pred = curr, curr = curr.succ) {
			if (key.equals(((MapEntry<K,E>) curr.element).key)) {
				if (pred == null)
					buckets[b] = curr.succ;
				else
					pred.succ = curr.succ;
				return;
			}
		}
	}

	public String toString() {
		String temp = "";
		for (int i = 0; i < buckets.length; i++) {
			temp += i + ":";
			for (SLLNode<MapEntry<K,E>> curr = buckets[i]; curr != null; curr = curr.succ) {
				temp += curr.element.toString() + " ";
			}
			temp += "\n";
		}
		return temp;
	}

}

class Info{
	String namekid;
	String ulica;
	int brojulica;
	String grad;
	String drzava;

	public Info(String namekid, String ulica, int brojulica, String grad, String drzava) {
		this.namekid = namekid;
		this.ulica = ulica;
		this.brojulica = brojulica;
		this.grad = grad;
		this.drzava = drzava;
	}
}


public class DedoMrazAdresi {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		input.nextLine();

		CBHT<String,Info> hashtable = new CBHT<String,Info>(n*2);

		for(int i=0;i<n;i++) {
			String name = input.next();
			input.nextLine();
			String [] data = input.nextLine().split(" ");
			String ulica = data[0];
			int brojulica = Integer.parseInt(data[1]);
			String grad = data[2];
			String drzava = data[3];
			Info info = new Info(name,ulica,brojulica,grad,drzava);
			hashtable.insert(name, info);
		}

		int m = input.nextInt();
		input.nextLine();
		CBHT<String,String> hashtable2 = new CBHT<String,String>(m*2);
		for(int i=0;i<m;i++) {
			String [] ulici = input.nextLine().split(" ");
			String od = ulici[0];
			String vo = ulici[1];

			hashtable2.insert(ulici[0], ulici[1]);
		}
		String detestosebara = input.next();
		input.nextLine();
		SLLNode<MapEntry<String,Info>> node = hashtable.search(detestosebara);
		if(node!=null) {

			if(node.element.value.drzava.equals("Macedonia")) {
				String getstaraulica = node.element.value.ulica;
				SLLNode<MapEntry<String,String>> node2 = hashtable2.search(getstaraulica);
				node.element.value.ulica = node2.element.value;
			}
			System.out.println(node.element.value.ulica + " " + node.element.value.brojulica + " " + node.element.value.grad + " " + 		node.element.value.drzava);
		}
		else {
			System.out.println("Nema poklon");
		}
	}

}