АПС - Шалтерот на МВР

/* Шалтерот на МВР
Луѓето доаѓаат наутро во МВР за да извадат еден или повеќе документи.
Документите може да бидат:
1. Лична карта
2. Пасош
3. Возачка дозвола
Кога се отвора шалтерот прво се услужуваат луѓето кои чекаат за лична карта, па потоа оние за пасош и на крај оние за возачка дозвола.
Секој човек кога ќе дојде си застанува во редицата за соодветната исправа која ја вади (т.е. или во редицата за лични карти или во редицата за пасоши или во редицата за возачки дозволи). Доколку еден човек има повеќе документи за вадење прво вади лична карта, па пасош и на крај возачка. Така ако еден човек треба да вади и лична карта и возачка дозвола прво застанува во редицата за лични карти и откако ќе заврши таму оди на крајот на редицата за возачки дозволи.

Влез: Првиот ред означува колку луѓе вкупно дошле во МВР. Потоа за секој човек се внесуваат четири реда, во првиот е името и презимето на човекот, а во останатите три реда се кажува кој документ соодветно (лична карта, пасош и возачка) треба да се земе, притоа 1 значи дека треба да се земе тој документ, 0 значи дека не треба да се земе.

На пример:

Aleksandar Aleksandrovski
1
0
1
означува дека Александар Александровски ќе вади и лична карта и возачка дозвола, но нема да вади пасош.
Излез: Ги печати имињата на луѓето по редоследот по кој завршуваат со вадење на документи.

Име на класата (Java): MVR */

----------------------------------------------------------------------------------------------------------------------------

import java.util.NoSuchElementException;
import java.util.Scanner;

public class MVR {

    public static void main(String[] args) {

        Scanner br = new Scanner(System.in);

        LinkedQueue<Gragjanin> licnaKarta = new LinkedQueue<>();
        LinkedQueue<Gragjanin> pasosh = new LinkedQueue<>();
        LinkedQueue<Gragjanin> vozackaDozvola = new LinkedQueue<>();

        int N = Integer.parseInt(br.nextLine());
        for (int i = 1; i <= N; i++) {
            String imePrezime = br.nextLine();
            int lKarta = Integer.parseInt(br.nextLine());
            int pasos = Integer.parseInt(br.nextLine());
            int vozacka = Integer.parseInt(br.nextLine());
            Gragjanin covek = new Gragjanin(imePrezime, lKarta, pasos, vozacka);

            if (covek.getLicnaKarta() == 1)
                licnaKarta.enqueue(covek);
            else if (covek.getPasosh() ==1)
                pasosh.enqueue(covek);
            else
                vozackaDozvola.enqueue(covek);
        }

        while (!licnaKarta.isEmpty()) {
            Gragjanin pom = licnaKarta.dequeue();
            if (pom.getPasosh() == 1)
                pasosh.enqueue(pom);
            else if (pom.getVozacka() == 1)
                vozackaDozvola.enqueue(pom);
            else
                System.out.println(pom);
        }
        while (!pasosh.isEmpty()) {
            Gragjanin pom = pasosh.dequeue();
            if (pom.getVozacka() == 1)
                vozackaDozvola.enqueue(pom);
            else
                System.out.println(pom);
        }
        while (!vozackaDozvola.isEmpty()) {
            System.out.println(vozackaDozvola.dequeue());
        }
    }

    static class Gragjanin{

        private String imePrezime;
        private int licnaKarta;
        private int pasosh;
        private int vozacka;

        public Gragjanin() {
        }

        public Gragjanin(String imePrezime, int licnaKarta, int pasosh, int vozacka) {
            this.imePrezime = imePrezime;
            this.licnaKarta = licnaKarta;
            this.pasosh = pasosh;
            this.vozacka = vozacka;
        }

        public String getImePrezime() {
            return imePrezime;
        }

        public void setImePrezime(String imePrezime) {
            this.imePrezime = imePrezime;
        }

        public int getLicnaKarta() {
            return licnaKarta;
        }

        public void setLicnaKarta(int licnaKarta) {
            this.licnaKarta = licnaKarta;
        }

        public int getPasosh() {
            return pasosh;
        }

        public void setPasosh(int pasosh) {
            this.pasosh = pasosh;
        }

        public int getVozacka() {
            return vozacka;
        }

        public void setVozacka(int vozacka) {
            this.vozacka = vozacka;
        }

        @Override
        public String toString() {
            return imePrezime;
        }
    }

    interface Queue<E> {
        public boolean isEmpty ();
        public int size ();
        public E peek ();
        public void clear ();
        public void enqueue (E x);
        public E dequeue ();
    }

    static class LinkedQueue<E> implements Queue<E> {
        SLLNode<E> front, rear;
        int length;
        public LinkedQueue () {
            clear();
        }
        public void clear () {
            front = rear = null;
            length = 0;
        }
        public boolean isEmpty () {
            return (length == 0);
        }
        public int size () { return length; }
        public E peek () {
            if (front == null)
                throw new NoSuchElementException();
            return front.getElement();
        }
        public void enqueue (E x) {
            SLLNode<E> latest = new SLLNode<E>(x, null);
            if (rear != null) {
                rear.succ = latest;
                rear = latest;
            } else
                front = rear = latest;
            length++;
        }
        public E dequeue () {
            if (front != null) {
                E frontmost = front.getElement();
                front = front.succ;
                if (front == null) rear = null;
                length--;
                return frontmost;
            } else
                throw new NoSuchElementException();
        }
    }

    static class SLLNode<E> {

        private E element;
        public SLLNode<E> succ;

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

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

        public E getElement() {
            return element;
        }

        public void setElement(E element) {
            this.element = element;
        }

    }
}