/* Author: Denise Roßberg Date: 04.01.2020 Program: Laundry-Bot Challenge by Anton Böhler (see comments). laundry-bot [challenge] You have created a revolutionary machine which collects dirty laundry at the top and washes, tidys, sorts it and finally places it at the bottom. In the process of sock-washing you come to a problem: sorting two belonging socks together. The machine has a build in AI to give a sock a numberical value which is unique for that type of sock. Every sock is seperate in a small chamber inside the machine. You have to create a small subprogram which takes as an input an Array of chambers with socks inside and outputs an array of pairs(array of the two indexes) and an array of socks which don't have a partner(also the indexes). Things you may assume (but don't have to): -a sock has at most only 1 partner -the numerical value the AI gives a sock is in the range 0-255 (both included) Examples: Input: [2, 6, 6, 1, 2, 1] Output: [[0, 4], [1, 2], [3, 5]] [] Input: [1, 4, 2] Output: [] [0, 1, 2] Input: [3, 1, 4, 1, 5, 5] Output: [[1, 3], [4, 5]] [0, 2] Enter the values in this form: 2 6 6 1 2 1 */ import java.util.ArrayList; import java.util.Scanner; public class Program { static ArrayList socks = new ArrayList<>(); static ArrayList> pairs = new ArrayList<>(); static ArrayList unsorted = new ArrayList<>(); public static void addPair(int sock, int i){ if(socks.get(i) == -1) return; for(int j = i + 1; j < socks.size(); j++){ if(socks.get(i).equals(socks.get(j))){ ArrayList p = new ArrayList<>(); p.add(i); p.add(j); socks.set(j, -1); pairs.add(p); return; } } unsorted.add(i); } public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNext()){ try{ int n = scan.nextInt(); if(n < 0 || n > 255){ System.out.println("Please enter numbers in the range 0 - 255."); return; } socks.add(n); }catch(Exception e){ System.out.println("Please enter numbers in the range 0 - 255."); return; } } System.out.println("socks: " + socks); for(int i = 0; i < socks.size(); i++){ addPair(socks.get(i), i); } System.out.println("pairs: " + pairs); System.out.println("singles: " + unsorted); } }