Advertisement
vov44k

Untitled

Nov 28th, 2022
870
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.22 KB | None | 0 0
  1. import java.io.File;
  2. import java.io.FileNotFoundException;
  3. import java.io.PrintWriter;
  4. import java.util.Scanner;
  5.  
  6.  
  7. public class Main {
  8.  
  9.     static PrintWriter pw;
  10.  
  11.     public static void main(String[] args) throws FileNotFoundException {
  12.         Scanner in = new Scanner(new File("input.txt"));
  13.         pw = new PrintWriter(new File("output.txt"));
  14.         MyQueue queue10 = new MyQueue(100000);
  15.         MyQueue queue9 = new MyQueue(100000);
  16.         MyQueue queue11 = new MyQueue(100000);
  17.         int klass;
  18.         String f;
  19.         int k10 = 0;
  20.         int k11 = 0;
  21.         int k9 = 0;
  22.         while (in.hasNext()) {
  23.             klass = in.nextInt();
  24.             f = in.next();
  25.             if (klass == 9) {
  26.                 queue9.push(f);
  27.                 k9++;
  28.             } else {
  29.                 if (klass == 10) {
  30.                     queue10.push(f);
  31.                     k10++;
  32.                 } else {
  33.                     queue11.push(f);
  34.                     k11++;
  35.                 }
  36.             }
  37.         }
  38.  
  39.  
  40.         for (int i = 0; i < k9; i++) {
  41.             pw.print("9 ");
  42.             pw.println(queue9.pop());
  43.         }
  44.         for (int i = 0; i < k10; i++) {
  45.             pw.print("10 ");
  46.             pw.println(queue10.pop());
  47.         }
  48.         for (int i = 0; i < k11; i++) {
  49.             pw.print("11 ");
  50.             pw.println(queue11.pop());
  51.         }
  52.         in.close();
  53.         pw.close();
  54.     }
  55.  
  56.     static class MyQueue {
  57.         int maxSize;
  58.         String[] queArray;
  59.         int front;
  60.         int rear;
  61.         int nItems;
  62.  
  63.         public MyQueue(int sizeQueue) {
  64.             maxSize = sizeQueue;
  65.             queArray = new String[maxSize];
  66.             front = 0;
  67.             rear = -1;
  68.             nItems = 0;
  69.         }
  70.  
  71.         public void push(String element) {
  72.             if (rear == maxSize - 1) rear = -1;
  73.             queArray[++rear] = element;
  74.             nItems++;
  75.         }
  76.  
  77.         public String pop() {
  78.  
  79.             String temp = queArray[front++];
  80.             if (front == maxSize) {
  81.                 front = 0;
  82.                 rear = -1;
  83.                 nItems = 1;
  84.             }
  85.             nItems--;
  86.             return temp;
  87.  
  88.         }
  89.  
  90.  
  91.     }
  92.  
  93. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement