Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Шалтерот на МВР Problem 3 (1 / 1)
- Луѓето доаѓаат наутро во МВР за да извадат еден или повеќе документи.
- Документите може да бидат:
- 1. Лична карта
- 2. Пасош
- 3. Возачка дозвола
- Кога се отвора шалтерот прво се услужуваат луѓето кои чекаат за лична карта, па потоа оние за пасош и на крај оние за возачка дозвола.
- Секој човек кога ќе дојде си застанува во редицата за соодветната исправа која ја вади (т.е. или во редицата за лични карти или во редицата за пасоши или во редицата за возачки дозволи). Доколку еден човек има повеќе документи за вадење прво вади лична карта, па пасош и на крај возачка. Така ако еден човек треба да вади и лична карта и возачка дозвола прво застанува во редицата за лични карти и откако ќе заврши таму оди на крајот на редицата за возачки дозволи.
- Влез: Првиот ред означува колку луѓе вкупно дошле во МВР. Потоа за секој човек се внесуваат четири реда, во првиот е името и презимето на човекот, а во останатите три реда се кажува кој документ соодветно (лична карта, пасош и возачка) треба да се земе, притоа 1 значи дека треба да се земе тој документ, 0 значи дека не треба да се земе.
- На пример:
- Aleksandar Aleksandrovski
- 1
- 0
- 1
- означува дека Александар Александровски ќе вади и лична карта и возачка дозвола, но нема да вади пасош.
- Излез: Ги печати имињата на луѓето по редоследот по кој завршуваат со вадење на документи.
- import java.util.NoSuchElementException;
- import java.util.Scanner;
- 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();
- }
- }
- interface Queue<E> {
- // Elementi na redicata se objekti od proizvolen tip.
- // Metodi za pristap:
- public boolean isEmpty ();
- // Vrakja true ako i samo ako redicata e prazena.
- public int size ();
- // Ja vrakja dolzinata na redicata.
- public E peek ();
- // Go vrakja elementot na vrvot t.e. pocetokot od redicata.
- // Metodi za transformacija:
- public void clear ();
- // Ja prazni redicata.
- public void enqueue (E x);
- // Go dodava x na kraj od redicata.
- public E dequeue ();
- // Go otstranuva i vrakja pochetniot element na redicata.
- }
- class LinkedQueue<E> implements Queue<E> {
- // Redicata e pretstavena na sledniot nacin:
- // length go sodrzi brojot na elementi.
- // Elementite se zachuvuvaat vo jazli dod SLL
- // front i rear se linkovi do prviot i posledniot jazel soodvetno.
- SLLNode<E> front, rear;
- int length;
- // Konstruktor ...
- public LinkedQueue () {
- clear();
- }
- public boolean isEmpty () {
- // Vrakja true ako i samo ako redicata e prazena.
- return (length == 0);
- }
- public int size () {
- // Ja vrakja dolzinata na redicata.
- return length;
- }
- public E peek () {
- // Go vrakja elementot na vrvot t.e. pocetokot od redicata.
- if (front == null)
- throw new NoSuchElementException();
- return front.element;
- }
- public void clear () {
- // Ja prazni redicata.
- front = rear = null;
- length = 0;
- }
- public void enqueue (E x) {
- // Go dodava x na kraj od redicata.
- SLLNode<E> latest = new SLLNode<E>(x, null);
- if (rear != null) {
- rear.succ = latest;
- rear = latest;
- } else
- front = rear = latest;
- length++;
- }
- public E dequeue () {
- // Go otstranuva i vrakja pochetniot element na redicata.
- if (front != null) {
- E frontmost = front.element;
- front = front.succ;
- if (front == null) rear = null;
- length--;
- return frontmost;
- } else
- throw new NoSuchElementException();
- }
- }
- class Gragjanin {
- String ime;
- public int licnaKarta;
- public int pasosh;
- public int vozachkaDozvola;
- public Gragjanin(String ime,int licnaKarta,int pasosh,int vozachkaDozvola) {
- this.ime = ime;
- this.licnaKarta = licnaKarta;
- this.pasosh = pasosh;
- this.vozachkaDozvola = vozachkaDozvola;
- }
- public String getIme() {
- return ime;
- }
- public void setIme(String ime) {
- this.ime = ime;
- }
- 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 getVozachkaDozvola() {
- return vozachkaDozvola;
- }
- public void setVozachkaDozvola(int vozachkaDozvola) {
- this.vozachkaDozvola = vozachkaDozvola;
- }
- @Override
- public String toString() {
- return ime;
- }
- }
- public class ShalterotNaMVR {
- public static void main(String[] args) {
- Scanner scan = new Scanner(System.in);
- String brLuge = scan.nextLine();
- int N = Integer.parseInt(brLuge);
- LinkedQueue<Gragjanin> Licna = new LinkedQueue<>();
- LinkedQueue<Gragjanin> Pasos = new LinkedQueue<>();
- LinkedQueue<Gragjanin> Vozachka = new LinkedQueue<>();
- for(int i=0;i<N;i++) {
- String imePrez = scan.nextLine();
- String licna = scan.nextLine();
- int licnaK = Integer.parseInt(licna);
- String pasos = scan.nextLine();
- int pasosh = Integer.parseInt(pasos);
- String vozacka = scan.nextLine();
- int vozachka = Integer.parseInt(vozacka);
- Gragjanin g = new Gragjanin(imePrez, licnaK, pasosh, vozachka);
- if(g.getLicnaKarta() == 1) {
- Licna.enqueue(g);
- }
- else if(g.getPasosh() ==1) {
- Pasos.enqueue(g);
- }
- else Vozachka.enqueue(g);
- }
- while(!Licna.isEmpty()) {
- Gragjanin pom = Licna.dequeue();
- if(pom.getPasosh() == 1) {
- Pasos.enqueue(pom);
- }
- else if(pom.getVozachkaDozvola() == 1) {
- Vozachka.enqueue(pom);
- }
- else System.out.println(pom);
- }
- while(!Pasos.isEmpty()) {
- Gragjanin pom = Pasos.dequeue();
- if(pom.getVozachkaDozvola() == 1) {
- Vozachka.enqueue(pom);
- }
- else System.out.println(pom);
- }
- while(!Vozachka.isEmpty()) {
- Gragjanin pom = Vozachka.dequeue();
- System.out.println(pom);
- }
- }
- }
- Sample input
- 4
- Aleksandar Aleksandrovski
- 0
- 0
- 1
- Petre Petreski
- 1
- 0
- 0
- Branka Brankovska
- 0
- 0
- 1
- Jana Janevska
- 0
- 1
- 0
- Sample output
- Petre Petreski
- Jana Janevska
- Aleksandar Aleksandrovski
- Branka Brankovska
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement