Οδηγίες
Είσαι υπάλληλος μιας εταιρείας λογισμικού που ονομάζεται ABC Corp και έχει 97 υπαλλήλους. Ένας νεονοικιασμένος χώρος γραφείων, ωστόσο, έχει μόνο 65 θαλάμους. Κάθε υπάλληλος θέλει να δουλέψει στο νέο γραφείο, επειδή κάθε θάλαμος έχει οθόνες τελευταίας τεχνολογίας. Το τμήμα Ανθρώπινου Δυναμικού έχει κατακλυστεί από τέτοια αιτήματα και επινόησε ένα σύστημα κατανομής θαλάμων με τη βοήθεια της ομάδας ψηφιακών λειτουργιών του.
Ανέθεσαν έναν αριθμό σε κάθε θάλαμο, από το 1 έως το 65. Οι υπάλληλοι που θέλουν να δουλέψουν στο νέο γραφείο πρέπει να στέλνουν αιτήματα κατανομής θαλάμου μέχρι τις 7:30 π.μ. κάθε εργάσιμη ημέρα. Κάθε υπάλληλος μπορεί να στείλει μόνο ένα αίτημα κατανομής. Κάθε τέτοιο αίτημα μπορεί να περιέχει μόνο έναν αριθμό θαλάμου.
Δήλωση προβλήματος
Το τμήμα Ανθρώπινου Δυναμικού κάνει τις παρακάτω ενέργειες για κάθε αίτημα κατανομής θαλάμου:
- Αν ο θάλαμος που ζητήθηκε είναι διαθέσιμος, ανάθεσέ τον σε αυτόν που το ζήτησε.
- Αν ο θάλαμος που ζητήθηκε έχει ήδη ανατεθεί, απόρριψε το αίτημα.
Είσαι το μέλος της ομάδας ψηφιακών λειτουργιών που είναι υπεύθυνο για την αυτοματοποίηση αυτής της διαδικασίας κατανομής. Η είσοδος είναι ένα int[] request που περιέχει όλα τα αιτήματα των υπαλλήλων που υποβλήθηκαν μέχρι τις 7:30 π.μ. Κάθε στοιχείο του πίνακα αντιπροσωπεύει έναν αριθμό θαλάμου. Η αποστολή σου είναι να επιστρέψεις ένα int[] που περιέχει τους αριθμούς των θαλάμων που ανατέθηκαν. Έπειτα, ταξινόμησε τους αριθμούς των θαλάμων σε αύξουσα σειρά.
Περιορισμοί
- 0 <= μέγεθος πίνακα εισόδου <= 97
- Κάθε στοιχείο του πίνακα εισόδου θα είναι μεταξύ 1 και 65, συμπεριλαμβανομένων
Παράδειγμα 1
- Είσοδος:
65 1 56
- Έξοδος:
1 56 65
Παράδειγμα 2
- Είσοδος:
5 6 18 56 18 8 1
- Έξοδος:
1 5 6 8 18 56
- Εξήγηση: Υπάρχουν δύο αιτήματα για τον θάλαμο με αριθμό 18
