9 февраля 2025
import java.util.PriorityQueue;
import java.util.Scanner;
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
this.next = null;
}
}
public class Main {
public static ListNode mergeKLists(ListNode[] lists) {
PriorityQueue<ListNode> minHeap = new PriorityQueue<>((a, b) -> a.val - b.val);
for (ListNode list : lists) {
if (list != null) {
minHeap.add(list);
}
}
ListNode dummy = new ListNode(-1);
ListNode current = dummy;
while (!minHeap.isEmpty()) {
ListNode smallest = minHeap.poll();
current.next = smallest;
current = current.next;
if (smallest.next != null) {
minHeap.add(smallest.next);
}
}
return dummy.next;
}
public static ListNode arrayToLinkedList(int[] arr) {
if (arr.length == 0) return null;
ListNode head = new ListNode(arr[0]);
ListNode current = head;
for (int i = 1; i < arr.length; i++) {
current.next = new ListNode(arr[i]);
current = current.next;
}
return head;
}
public static void printLinkedList(ListNode head) {
ListNode current = head;
while (current != null) {
System.out.print(current.val + " ");
current = current.next;
}
System.out.println();
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int k = scanner.nextInt(); // Number of linked lists
ListNode[] lists = new ListNode[k];
scanner.nextLine(); // Move to next line
for (int i = 0; i < k; i++) {
String[] elements = scanner.nextLine().split(" ");
int[] arr = new int[elements.length];
for (int j = 0; j < elements.length; j++) {
arr[j] = Integer.parseInt(elements[j]);
744 · import java.util.*;
class Vehicle {
protected String make;
protected String model;
protected int year;
public Vehicle(String make, String model, int year) {
this.make = make;
this.model = model;
this.year = year;
}
public void display() {
System.out.print(make + ", " + model + ", " + year);
}
}
class Car extends Vehicle {
private int numDoors;
public Car(String make, String model, int year, int numDoors) {
super(make, model, year);
this.numDoors = numDoors;
}
@Override
public void display() {
super.display();
System.out.println(", " + numDoors + " doors");
}
public void update(int numDoors) {
this.numDoors = numDoors;
System.out.println("Car updated successfully.");
}
}
class Bike extends Vehicle {
private boolean hasCarrier;
public Bike(String make, String model, int year, boolean hasCarrier) {
super(make, model, year);
this.hasCarrier = hasCarrier;
}
@Override
public void display() {
super.display();
System.out.println(", " + (hasCarrier ? "Has Carrier" : "No Carrier"));
}
public void update(boolean hasCarrier) {
this.hasCarrier = hasCarrier;
System.out.println("Bike updated successfully.");
}
}
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Map<String, Car> carInventory = new HashMap<>();
Map<String, Bike> bikeInventory = new HashMap<>();
while (true) {
String command = scanner.nextLine().toLowerCase();
switch (command) {
case "add car":
System.out.print("Enter make: ");
String carMake = scanner.nextLine();
System.out.print("Enter model: ");
String carModel = scanner.nextLine();
System.out.print("Enter y
678 · case "update car":
System.out.print("Enter car model to update: ");
String carToUpdate = scanner.nextLine();
if (carInventory.containsKey(carToUpdate)) {
System.out.print("Enter new number of doors: ");
int newDoors = scanner.nextInt();
scanner.nextLine(); // Consume newline
carInventory.get(carToUpdate).update(newDoors);
} else {
System.out.println("Car not found.");
}
break;
case "update bike":
System.out.print("Enter bike model to update: ");
String bikeToUpdate = scanner.nextLine();
if (bikeInventory.containsKey(bikeToUpdate)) {
System.out.print("Does it have a carrier? (true/false): ");
boolean newCarrier = scanner.nextBoolean();
scanner.nextLine(); // Consume newline
bikeInventory.get(bikeToUpdate).update(newCarrier);
} else {
System.out.println("Bike not found.");
}
break;
case "check car":
System.out.print("Enter car model to check: ");
String carToCheck = scanner.nextLine();
System.out.println(carInventory.containsKey(carToCheck) ? "Car exists in inventory." : "Car not found.");
break;
case "check bike":
System.out.print("Enter bike model to check: ");
String bikeToCheck = scanner.nextLine();
System.out.println(bikeInventory.containsKey(bikeToCheck) ? "Bike exists in inventory." : "Bike not found.");
break;
case "exit":
System.out.println("Exi
838 ·