Zad1
Палиндром - Java
Задача 1 (2 / 3) Дадена е двојно поврзана листа со N јазли каде секој јазел содржи по еден карактер (буква). Да се провери дали двојно поврзаната листа е палиндром: односно ако ја изминете од почеток до крај и од крај до почеток, дали ќе добиете ист збор. Во првиот ред од влезот даден е бројот на јазли во листата N, а во вториот ред се дадени броевите. На излез треба да се испечати 1 ако листата е палиндром, -1 ако не е. Име на класата: PalindromeDLL import java.util.Scanner; class DLLNode
{ protected E element; protected DLLNode pred, succ; public DLLNode(E elem, DLLNode pred, DLLNode succ) { this.element = elem; this.pred = pred; this.succ = succ; } @Override public String toString() { return "<-" + element.toString() + "->"; } } class DLL { private DLLNode first, last; public DLL() { // Construct an empty SLL this.first = null; this.last = null; } public void deleteList() { first = null; last = null; } public int length() { int ret; if (first != null) { DLLNode tmp = first; ret = 1; while (tmp.succ != null) { tmp = tmp.succ; ret++;
} return ret; } else return 0; } public void insertFirst(E o) { DLLNode ins = new DLLNode(o, null, first); if (first == null) last = ins; else first.pred = ins; first = ins; } public void insertLast(E o) { if (first == null) insertFirst(o); else { DLLNode ins = new DLLNode(o, last, null); last.succ = ins; last = ins; } } public void insertAfter(E o, DLLNode after) { if (after == last) { insertLast(o); return; } DLLNode ins = new DLLNode(o, after, after.succ); after.succ.pred = ins; after.succ = ins; } public void insertBefore(E o, DLLNode before) { if (before == first) { insertFirst(o); return; } DLLNode ins = new DLLNode(o, before.pred, before); before.pred.succ = ins; before.pred = ins; } public E deleteFirst() { if (first != null) {
} return ret; } else return 0; } public void insertFirst(E o) { DLLNode ins = new DLLNode(o, null, first); if (first == null) last = ins; else first.pred = ins; first = ins; } public void insertLast(E o) { if (first == null) insertFirst(o); else { DLLNode ins = new DLLNode(o, last, null); last.succ = ins; last = ins; } } public void insertAfter(E o, DLLNode after) { if (after == last) { insertLast(o); return; } DLLNode ins = new DLLNode(o, after, after.succ); after.succ.pred = ins; after.succ = ins; } public void insertBefore(E o, DLLNode before) { if (before == first) { insertFirst(o); return; } DLLNode ins = new DLLNode(o, before.pred, before); before.pred.succ = ins; before.pred = ins; } public E deleteFirst() { if (first != null) {
DLLNode tmp = first; first = first.succ; if (first != null) first.pred = null; if (first == null) last = null; return tmp.element; } else return null; } public E deleteLast() { if (first != null) { if (first.succ == null) return deleteFirst(); else { DLLNode tmp = last; last = last.pred; last.succ = null; return tmp.element; } } // else throw Exception return null; } @Override public String toString() { String ret = new String(); if (first != null) { DLLNode tmp = first; ret += tmp + "<->"; while (tmp.succ != null) { tmp = tmp.succ; ret += tmp + "<->"; } } else ret = "Prazna lista!!!"; return ret; } public DLLNode getFirst() { return first; } public DLLNode getLast() { return last; }
} class PalindromeDLL { public static int isItPalindrome(DLL list){ DLLNode tmp=list.getFirst(); String s=new String(); while(tmp!=null){ s=s+tmp.element; tmp=tmp.succ; } String v=new String(); tmp=list.getLast(); while(tmp!=null){ v=v+tmp.element; tmp=tmp.pred; } int vrednost=-1; // if(s.equals(v)) //{ // vrednost=1; // } // return vrednost; return s.equals(v) ? 1 : -1 ; } public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); DLL list = new DLL(); for (int i = 0; i < n; i++) { list.insertLast(in.nextInt()); } in.close(); System.out.println(isItPalindrome(list)); } } Zad2
Војска - Java
Задача 2 (1 / 3) Пред командантот на војската наредени се сите војници и во двојно поврзана листа дадени се нивните ID-a. На командантот не му се допаѓа како се наредени војниците и решава да одбере два под-интервали од војници и да им ги замени местата, односно војниците што се наоѓаат во едниот под-интервал ќе ги смести во другиот, и обратно.
Влез: Во првиот ред даден е бројот на војници. Во вториот ред дадени се ID -то на секој од војниците. Во третиот ред дадени се два броеви, ID на првиот војник и ID на последниот војник од првиот интервал. Во четвртиот ред дадени се два броеви, ID на првиот војник и ID на последниот војник од вториот интервал. Излез: Да се испечати новиот редослед на војниците (т.е. на нивните ID -a) Забелешка 1: Интервалите никогаш нема да се преклопуваат и ќе содржат барем еден војник. Целата низа ќе содржи најмалку два војника. Забелешка 2: Обратете посебно внимание кога интервалите се еден до друг и кога некој од интервалите почнува од првиот војник или завршува со последниот војник. Име на класата: DLLVojska import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class DLLNode { protected E element; protected DLLNode pred, succ; public DLLNode(E elem, DLLNode pred, DLLNode succ) { this.element = elem; this.pred = pred; this.succ = succ; } @Override public String toString() { return "<-"+element.toString()+"->"; } }
class DLL { private DLLNode first, last; public DLL() { // Construct an empty SLL this.first = null; this.last = null; } public void deleteList() { first = null; last = null; } public int length() { int ret; if (first != null) {
DLLNode tmp = first; ret = 1; while (tmp.succ != null) { tmp = tmp.succ; ret++; } return ret; } else return 0; } public void insertFirst(E o) { DLLNode ins = new DLLNode(o, null, first); if (first == null) last = ins; else first.pred = ins; first = ins; } public void insertLast(E o) { if (first == null) insertFirst(o); else { DLLNode ins = new DLLNode(o, last, null); last.succ = ins; last = ins; } } public void insertAfter(E o, DLLNode after) { if(after==last){ insertLast(o); return; } DLLNode ins = new DLLNode(o, after, after.succ); after.succ.pred = ins; after.succ = ins; } public void insertBefore(E o, DLLNode before) { if(before == first){ insertFirst(o); return; } DLLNode ins = new DLLNode(o, before.pred, before); before.pred.succ = ins;
before.pred = ins; } public E deleteFirst() { if (first != null) { DLLNode tmp = first; first = first.succ; if (first != null) first.pred = null; if (first == null) last = null; return tmp.element; } else return null; } public E deleteLast() { if (first != null) { if (first.succ == null) return deleteFirst(); else { DLLNode tmp = last; last = last.pred; last.succ = null; return tmp.element; } } // else throw Exception return null; }
@Override public String toString() { String ret = new String(); if (first != null) { DLLNode tmp = first; ret += tmp + "<->"; while (tmp.succ != null) { tmp = tmp.succ; ret += tmp + "<->"; } } else ret = "Prazna lista!!!"; return ret; } public DLLNode getFirst() { return first;
} public DLLNode getLast() { return last; } /*
public void swap(int o,int p){ DLLNode tmp=first; DLLNode tmp2=first; while(tmp.succ!=null){ if((Integer)tmp.succ.element==o){ while(tmp.succ!=null){ if((Integer)tmp2.succ.element==p){
} } } }
}*/ } class DLLVojska {
public static void main(String[] args) throws IOException { DLL lista = new DLL(); BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in)); String s = stdin.readLine(); int N = Integer.parseInt(s); s = stdin.readLine(); String[] ids = s.split(" "); for (int i = 0; i < N; i++) { lista.insertLast(Integer.parseInt(ids[i])); } s = stdin.readLine(); String interval[] = s.split(" "); int a = Integer.parseInt(interval[0]);
int b = Integer.parseInt(interval[1]); s = stdin.readLine(); interval = s.split(" "); int c = Integer.parseInt(interval[0]); int d = Integer.parseInt(interval[1]);
DLL result = vojska(lista, a, b, c, d);
DLLNode node = result.getFirst(); System.out.print(node.element); node = node.succ; while(node != null){ System.out.print(" "+node.element); node = node.succ; } } private static DLL vojska(DLL lista, int a, int b, int c, int d) { DLLNode tmp=lista.getFirst(); DLLNode tmp2=null; DLL novo=new DLL(); DLLNode pocetok=null; DLLNode kraj=null; DLLNode pocetok2=null; DLLNode kraj2=null; int kljuc=0; while(tmp!=null){ if(tmp.element==a) pocetok=tmp; if(tmp.element==b) kraj=tmp; if(tmp.element==c) pocetok2=tmp; if(tmp.element==d) kraj2=tmp; tmp=tmp.succ; } tmp=lista.getFirst(); tmp2=pocetok2; while(tmp!=null){ if(tmp.element!=a&&tmp.element!=c){ novo.insertLast(tmp.element); } if(tmp.element==a){ while(tmp2.element!=d && tmp2!=null){ novo.insertLast(tmp2.element); tmp2=tmp2.succ; } novo.insertLast(tmp2.element);
// kljuc=1; tmp=kraj; } if(tmp.element==c){ while(pocetok.element!=b){ novo.insertLast(pocetok.element); pocetok=pocetok.succ; } novo.insertLast(pocetok.element); tmp=kraj2; } tmp=tmp.succ; } return novo; } } Zad3
Листа од листи
- Java
Задача 3 (1 / 2) Дадена е двојно поврзана листа од двојно поврзани листи. Да се најде сума на секоја од подлистите, а потоа производ на овие суми Влез: Број N кој кажува колку листи има Број М кој кажува колку елементи има во секоја листа Во следните М линии се податоците 1<=A<=1000за секоја од листите ( Излез: Еден број што е производот на сумите од низите. Со седум децимали. Пример влез: 3 4 1 2 3 4 2 3 4 5 6 7 8 9 Излез: 1400
import java.util.Iterator; import java.util.Scanner; class DLLNode{ protected E element; protected DLLNode pred,succ; public DLLNode(E element, DLLNode pred, DLLNode succ) { this.element = element; this.pred = pred; this.succ = succ; } } class DLL{ protected DLLNode first, last; public DLL() { this.first = null; this.last = null; }
public void insertFirst(E o){ DLLNode tmp=new DLLNode(o, null, null); if(first==null){ first=tmp; last=tmp; } else if(first!=null){ tmp.succ=first; first.pred=tmp; first=tmp; } } public void insertLast(E o){ DLLNode tmp=new DLLNode(o, null, last); if(first==null){ insertFirst(o); } else{ tmp.pred=last; last.succ=tmp; tmp.succ=null; last=tmp; } } public void pecati(){ DLLNode tmp=first; while(tmp!=null){ System.out.print(tmp.element); System.out.print("<->"); tmp=tmp.succ; } System.out.println(); } public Iterator iterator () { // vraka iterator koj gi posetuva site elementi na listata od levo na desno return new LRIterator(); } private class LRIterator implements Iterator { private DLLNode prev,curr,place; public LRIterator(){ place=(DLLNode)first; curr=null; } public boolean hasNext() {
return (place != null); } public E next(){ //if(place==null) throw new NoSuchFieldException(); E nextelem =place.element; curr=place; place=place.succ; return nextelem; } @Override public void remove() { throw new UnsupportedOperationException("Not supported yet."); } } } class ListaOdListi { public static long findMagicNumber(DLL> list) { int suma=0; long proizvod=1; DLLNode> tmp=list.first; while(tmp!=null){ suma=0; DLLNode tmp2=tmp.element.first; while(tmp2!=null){ suma+=tmp2.element; tmp2=tmp2.succ; } proizvod*=suma; tmp=tmp.succ; } return proizvod; } public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); DLL> list = new DLL>(); for (int i = 0; i < n; i++) { DLL tmp = new DLL(); for (int j = 0; j < m; j++) { tmp.insertLast(in.nextInt()); }
list.insertLast(tmp); } in.close(); System.out.println(findMagicNumber(list)); }
} Zad4
Опсег - Java
Задача 4 (2 / 24) Дадена е равенката: [ x ^2+s(x)+200\ cdot x=N ] каде што (x), (N) се природни броеви, а (s(x)) е функција која што го дава збирот на цифри на бројот (x). Даден е и бројот (N) и два природни броеви (A) и (B), каде што (A \ leq B) и (A, B \ leq 1,000,000,000). Потребно е да проверите дали постои природен број (x) во опсегот ([A, B]) така што е задоволена равенката, и ако постои тогаш треба да се врати како резултат. Ако таков природен број (x) во опсегот ([A, B]) што ја задоволува равенката не постои, тогаш се враќа -1. Име на класата: Range import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; class Range { static long zbir_na_cifri(long n) { long c = 0, suma = 0; while (n != 0) { c = n % 10; suma = suma + c; n /= 10; } return suma; } /* static long proveri(long N, long A, long B) { long X = 0, i; for (i = A; i < B; i++) { long c = 0, suma = 0; long n=i; while (n != 0) { c = n % 10; suma = suma + c; n /= 10; } X = i * i + suma + 200 * i; if (X == N) { break; } // System.out.println("\t"+i);
} if(i==B) return -1; else return i; }*/ /* static long proveripola(long N, long A, long B) { long X = 0, i; for (i = A; i < B; i++) { long c = 0, suma = 0; long n=i; while (n != 0) { c = n % 10; suma = suma + c; n /= 10; } X = i * i + suma + 200 * i; if (X == N) { break; } } if(i==B) return -1; else return i; } static long proveri(long N, long A, long B,int abs) { long pola; // if(B<10000000) { // return proveripola(N, A, B); // } pola=(B/2*B/2)+zbir_na_cifri(B/2)+200*B/2; if(pola>N&&abs==0){//B/2>1milion proveri(N,A,B/2,0); } while(pola
long l,d,mid; l=A; d=B; mid = (l + d) / 2; pola=(mid*mid)+zbir_na_cifri(mid)+200*mid; int vlez=0; if(pola==N){ // System.out.println(proveripola(N, l, d)); System.out.println(mid); // return mid; // vlez=1; return ; } if(A==B){ System.out.println("-1"); // return -1; // vlez=1; return ; } if(pola>N){ proveri(N,l,mid); } else if(pola
Автобус - Java
Задача 5 (1 / 4)
На автобуската станица во ФинТаун имало N возрасни и M деца кои што сакале да патуваат заедно за соседниот град МинТаун. Цената на еден билет е 100 денари. Ако некој возрасен сака да патува со k деца, треба да плати еден билет за него и k -1 билети за децата (за едно дете не мора да плаќа билет). Исто така, возрасен може да се вози и сам, во тој случај ќе си плати еден билет за него. Дополнително знаеме дека децата не можат да се возат без да се придружени од некој возрасен. Во првиот ред од влезот е даден бројот N. Во вториот ред е даден бројот M. Потребно е да пресметате колкав е минималниот и максималниот број на денари што може да ги платат патниците за билети и да ги испечатите во две линии. Во автобусот ќе има најмалку еден возрасен. Име на класата: Bus import java.io.BufferedReader; import java.io.InputStreamReader; public class Bus { public static void main(String[] args) throws Exception { int i,j,k; int minSuma=0; int maxSuma=0; BufferedReader br = new BufferedReader(new I nputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int M = Integer.parseInt(br.readLine()); br.close(); if(M==0) maxSuma=N*100; else maxSuma=(N+M-1)*100; if(N==M) minSuma=N*100; if(N>M) minSuma=N*100; else minSuma=M*100; System.out.println(minSuma); System.out.println(maxSuma);
} } Zad6
Најдолга опаѓачка секвенца
- Java
Задача 6 (3 / 6) Најди ја најдолгата опаѓачка секвенца во една низа. Броевите во секвенцата не мора да се наоѓаат на последователни индекси во низата.
Име на класата: LDS import java.util.Scanner;
class LDS {
private static int najdolgaOpagackaSekvenca(int[] a) { int[] b=new int[a.length]; int max=1; for(int i=0;i=0;j--) if(a[i]max) max=b[i]; return max; } public static void main(String[] args) { Scanner stdin = new Scanner(System.in); int n = stdin.nextInt(); int a[] = new int[n]; for (int i = 0; i < a.length; i++) { a[i] = stdin.nextInt(); } System.out.println(najdolgaOpagackaSekvenca(a)); } } Zad7
Букви - Java
Задача 7 (1 / 7) Дадена е низа од големи букви, во која буквата S се појавува парен број пати. После секоја буква S буквата Т се појавува еднаш или повеќе пати.Користејќи стек да се одреди дали после секоја буква S (до следната буква S), буквата Т се појавува ист број на пати. На првиот ред од влезот се чита низа од карактери (стринг), на излез се печати 1 доколку буквата Т се појавува ист број на пати после секоја S, и нула доколку овој услов не е исполнет. Име на класата: StackBukvi
import java.io.IOException; import java.util.Scanner;
interface Stack { // Elementi na stekot se objekti od proizvolen tip. // Metodi za pristap: public boolean isEmpty (); // Vrakja true ako i samo ako stekot e prazen. public E peek (); // Go vrakja elementot na vrvot od stekot. // Metodi za transformacija: public void clear (); // Go prazni stekot. public void push (E x); // Go dodava x na vrvot na stekot. public E pop (); // Go otstranuva i vrakja elementot shto e na vrvot na stekot. } class ArrayStack implements Stack { private E[] elems; private int depth; @SuppressWarnings("unchecked") public ArrayStack (int maxDepth) { // Konstrukcija na nov, prazen stek. elems = (E[]) new Object[maxDepth]; depth = 0; }
public boolean isEmpty () { // Vrakja true ako i samo ako stekot e prazen. return (depth == 0); }
public E peek () { // Go vrakja elementot na vrvot od stekot. return elems[depth-1]; }
public void clear () { // Go prazni stekot. for (int i = 0; i < depth; i++) elems[i] = null; depth = 0; }
public void push (E x) { // Go dodava x na vrvot na stekot. elems[depth++] = x; }
public E pop () { // Go otstranuva i vrakja elementot shto e na vrvot na stekot. E topmost = elems[--depth]; elems[depth] = null; return topmost; } } public class StackBukvi { static int proveri_t_posle_s(char [] St) { ArrayStack stek=new ArrayStack(St.length); for(int i=0;i
} public static void main(String[] args) throws IOException { char [] niza=new char[100]; Scanner f=new Scanner(System.in); String st=f.next(); niza=st.toCharArray();
int rez= proveri_t_posle_s(niza); System.out.println(rez); }
} Zad8
Математички израз
- Java
Задача 8 (2 / 7) Да се напише алгоритам кој ќе пресметува (евалуира) математички израз составен од броеви и операциите за собирање (+) и множење (*). Забелешка: Операцијата множење има предност пред операцијата собирање. Име на класата: ExpressionEvaluator //package mathizraz;
import java.io.BufferedReader; import java.util.Scanner; interface Stack { // Elementi na stekot se objekti od proizvolen tip. // Metodi za pristap: public boolean isEmpty (); // Vrakja true ako i samo ako stekot e prazen. public E peek (); // Go vrakja elementot na vrvot od stekot. // Metodi za transformacija: public void clear (); // Go prazni stekot. public void push (E x);
// Go dodava x na vrvot na stekot. public E pop (); // Go otstranuva i vrakja elementot shto e na vrvot na stekot. } class ArrayStack implements Stack { private E[] elems; private int depth; @SuppressWarnings("unchecked") public ArrayStack (int maxDepth) { // Konstrukcija na nov, prazen stek. elems = (E[]) new Object[maxDepth]; depth = 0; }
public boolean isEmpty () { // Vrakja true ako i samo ako stekot e prazen. return (depth == 0); }
public E peek () { // Go vrakja elementot na vrvot od stekot. return elems[depth-1]; }
public void clear () { // Go prazni stekot. for (int i = 0; i < depth; i++) elems[i] = null; depth = 0; }
public void push (E x) { // Go dodava x na vrvot na stekot. elems[depth++] = x; }
public E pop () { // Go otstranuva i vrakja elementot shto e na vrvot na stekot . E topmost = elems[--depth];
elems[depth] = null; return topmost; } } class ExpressionEvaluator { public static int evaluateExpression(char[] a){ ArrayStack stek=new ArrayStack(a.length); ArrayStack stek2=new ArrayStack(a.length); int m=0; int vlez=0; int mnozenje=0; for(int i=0;i
int proizvod=1; while(!stek2.isEmpty()){ vkupno+=stek2.pop(); } while(!stek.isEmpty()){ vkupno+=stek.pop(); } return vkupno; } public static void main(String[] args) { Scanner f=new Scanner(System.in); char [] niza=new char[100]; String st=f.next(); niza=st.toCharArray(); System.out.println(evaluateExpression(niza)); } } Zad9
Трик со карти
- Java
Задача 9 (1 / 1) Перо прави трик со карти. Тој има шпил од 51 -на карта (некој некогаш не му вратил една) од којшто ви дозволува да влечете карта. Тој, за трикот да биде веродостоен, не ја знае картата, но знае на која позиција се наоѓа. Мааната на Перо е тоа што тој не знае регуларно да измеша карти, туку ги зема првите седум карти, им им го превртува редоследот (пр. од 1 2 3 4 5 6 7 ги реди во 7 6 5 4 3 2 1), потоа зема една карта од превртените и една од врвот од шпилот и го става на крајот од шпилот, така се додека не ги потроши сите седум карти. Со тоа остварува едно мешање на шпил. Ваша задача е, да изработите симулцаија на ваквото мешање, такашто за дадена N -та карта т.ш. 1<=N<=51, вие ќе му изброите колку вакви мешања треба тој да направи за на врв на шпилот да дојде извлечената карта. Име на класата: card_trick import java.util.ArrayList; import java.util.NoSuchElementException; import java.util.Scanner; class ArrayQueue{ E[] elems; int length, front, rear; public ArrayQueue (int maxlength) { elems = (E[]) new Object[maxlength]; clear(); } public boolean isEmpty () { return (length == 0); }
public int size () { return length; } public E peek () { if (length > 0) return elems[front]; else{ System.out.println("Redicata e prazna"); return null; } } public void clear () { length = 0; front = rear = 0; } public void enqueue (E x) { elems[rear++] = x; if (rear == elems.length) rear = 0; length++; } public E dequeue () { if (length > 0) { E frontmost = elems[front]; elems[front++] = null; if (front == elems.length) front = 0; length--; return frontmost; } else{ System.out.println("Redicata e prazna"); return null; } } } interface Stack{ public void clear(); public E pop(); public void push(E x); public E peek(); public boolean isEmpty(); } class ArrayStack implements Stack { protected E[] elem; protected int depth; public ArrayStack(int golemina){ elem=(E[])new Object[golemina]; depth=0;
}
@Override public void clear() { depth=0; } @Override public E pop() { E element; if(depth==0){ throw new NoSuchElementException("nema takov elem."); } else{ element=elem[depth-1]; elem[depth-1]=null; depth--; } return element; } @Override public void push(E x) { if(depth==elem.length){ System.out.println("Listata e polna"); } else { elem[depth]=x; depth++; } } @Override public E peek() { E element; if(depth==0){ throw new NoSuchElementException("nema takov elem."); } else{ element=elem[depth-1]; } return element; } @Override
public boolean isEmpty() { if(depth==0) return true; else return false; } /*
static ArrayQueue mesaj(ArrayQueue spil){ int x,y; ArrayStack stekpomosan=new ArrayStack(7); for(int i=0;i<7;i++){ x=spil.dequeue(); stekpomosan.push(x); } for(int i=0;i<7;i++){ x=stekpomosan.pop(); y=spil.dequeue(); spil.enqueue(x); spil.enqueue(y); } return spil; } */
} class card_trick{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); ArrayQueue spil=new ArrayQueue(51); ArrayStack stekpomosan=new ArrayStack(7); int x,y; for(int i=0;i<51;i++) spil.enqueue(i+1);//polnene na spilot for(int i=0;;i++){ if(spil.peek()==n){ System.out.println(i); break; } for(int j=0;j<7;j++){ x=spil.dequeue(); stekpomosan.push(x); } for(int j=0;j<7;j++){ x=stekpomosan.pop(); y=spil.dequeue(); spil.enqueue(x); spil.enqueue(y); }
} } }
Zad10
Компанија - Java
Задача 10 (1 / 3) Податоците за плати на вработените во една компанија привремено се чуваат во еднострано поврзана листа. Во секој јазол од листата се чува единствен ID на вработениот и неговата плата. Потребно е да се отстранат сите вработени со помали плати од даден износ, а остатокот да се прикажат во опаѓачки редослед во однос на ID -то. Во првиот ред од влезот е даден бројот на вработени, потоа наизменично се дадени ID и плата за секој од вработените и во последниот ред е износот во однос на кој ќе се отстрануваат вработените. На излез се печати листа (ID, плата) во опаѓачки редослед според ID на секој од вработените. Доколку нема вработени со плата поголема од дадената да се испечати: nema Име на класата: SLLKompanija import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class SLLNode { protected int id; protected int plata; protected SLLNode succ; public SLLNode(int id,int plata, SLLNode succ) { this.id = id; this.plata=plata; this.succ = succ; } } class SLL { private SLLNode first; public SLL() { this.first = null; } public void deleteList() { first = null; } public int length() { int ret; if (first != null) { SLLNode tmp = first; ret = 1; while (tmp.succ != null) { tmp = tmp.succ; ret++;
} return ret; } else return 0; } public void insertFirst(int id, int plata) { SLLNode ins = new SLLNode(id,plata, first); first = ins; } public void insertLast(int id,int plata) { if (first != null) { SLLNode tmp = first; while (tmp.succ != null) tmp = tmp.succ; SLLNode ins = new SLLNode(id, plata, null); tmp.succ = ins; } else { insertFirst(id,plata); } } public SLLNode getFirst() { return first; } public SLL brisi_pomali_od(int iznos) { SLL novo=new SLL(); SLLNode tmp=first; while(tmp!=null){ if(tmp.plata
tmp2=tmp.succ; PLATA=tmp.plata; maxID=tmp.id; kljuc=0; while(tmp2!=null){ if(maxID
} class SLLKompanija { public static void main(String[] args) throws IOException { SLL lista1 = new SLL(); BufferedReader stdin = new BufferedReader(new InputStreamReader( System.in)); String s = stdin.readLine(); int N = Integer.parseInt(s); for (int i = 0; i < N; i++) { s=stdin.readLine(); String s1=stdin.readLine(); lista1.insertLast(Integer.parseInt(s),Integer.parseInt(s1)); }
