새 사물함의 양옆 이웃

from bisect import bisect_left n = int(input())used = []  # 쓰는 사물함 번호를 늘 작은 것부터 둔다for _ in range(n):    x = int(input())    i = bisect_left(used, x)  # x가 들어갈 자리: 그 왼쪽은 모두 x보다 작다    if i < len(used) and used[i] == x:        print("사용 중")        continue    left = used[i - 1] if i > 0 else "-"  # i가 0일 때 used[-1]은 맨 끝 값이라 따로 본다    right = used[i] if i < len(used) else "-"    print(left, right)    used.insert(i, x)print(len(used))

const lines = require("fs").readFileSync(0, "utf8").split("\n");const n = Number(lines[0]);// JavaScript에는 정렬된 집합이 없어서, 쓰는 번호를 Set에 두고 양옆 이웃은 하나씩 훑어 찾는다const used = new Set();const out = [];for (let i = 1; i <= n; i++) {  const x = Number(lines[i]);  if (used.has(x)) {    out.push("사용 중");    continue;  }  let left = null; // x보다 작은 번호 가운데 가장 큰 것  let right = null; // x보다 큰 번호 가운데 가장 작은 것  for (const y of used) {    if (y < x && (left === null || y > left)) left = y;    if (y > x && (right === null || y < right)) right = y;  }  out.push(`${left ?? "-"} ${right ?? "-"}`);  used.add(x);}out.push(used.size);console.log(out.join("\n"));

import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const n = Number(lines[0]);// TypeScript에도 정렬된 집합이 없어서, 쓰는 번호를 Set에 두고 양옆 이웃은 하나씩 훑어 찾는다const used = new Set<number>();const out: string[] = [];for (let i = 1; i <= n; i++) {  const x = Number(lines[i]);  if (used.has(x)) {    out.push("사용 중");    continue;  }  let left: number | null = null; // x보다 작은 번호 가운데 가장 큰 것  let right: number | null = null; // x보다 큰 번호 가운데 가장 작은 것  for (const y of used) {    if (y < x && (left === null || y > left)) left = y;    if (y > x && (right === null || y < right)) right = y;  }  out.push(`${left ?? "-"} ${right ?? "-"}`);  used.add(x);}out.push(String(used.size));console.log(out.join("\n"));

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.TreeSet; public class Main {    public static void main(String[] args) throws IOException {        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));        int n = Integer.parseInt(in.readLine().trim());        TreeSet<Integer> used = new TreeSet<>(); // 늘 정렬되어 있는 집합        StringBuilder out = new StringBuilder();        for (int i = 0; i < n; i++) {            int x = Integer.parseInt(in.readLine().trim());            if (used.contains(x)) {                out.append("사용 중\n");                continue;            }            Integer left = used.lower(x); // x보다 작은 것 가운데 가장 큰 것, 없으면 null            Integer right = used.higher(x); // x보다 큰 것 가운데 가장 작은 것, 없으면 null            out.append(left == null ? "-" : left.toString()).append(' ');            out.append(right == null ? "-" : right.toString()).append('\n');            used.add(x);        }        out.append(used.size()).append('\n');        System.out.print(out);    }}

using System;using System.Collections.Generic;using System.Text; class Program{    static void Main()    {        int n = int.Parse(Console.ReadLine());        var used = new SortedSet<int>(); // 늘 정렬되어 있는 집합        var sb = new StringBuilder();        for (int i = 0; i < n; i++)        {            int x = int.Parse(Console.ReadLine());            if (used.Contains(x))            {                sb.Append("사용 중\n");                continue;            }            // SortedSet에는 '바로 앞·뒤 값' 메서드가 없어서, x의 왼쪽·오른쪽 구간을 잘라 보고 끝 값을 본다.            // 빈 구간의 Max·Min은 0을 돌려주므로 Count를 먼저 확인한다            var below = used.GetViewBetween(int.MinValue, x);            var above = used.GetViewBetween(x, int.MaxValue);            sb.Append(below.Count > 0 ? below.Max.ToString() : "-").Append(' ');            sb.Append(above.Count > 0 ? above.Min.ToString() : "-").Append('\n');            used.Add(x);        }        sb.Append(used.Count).Append('\n');        Console.Write(sb);    }}

#include <iostream>#include <set> int main() {    int n;    std::cin >> n;    std::set<int> used;  // 늘 정렬되어 있는 집합    for (int i = 0; i < n; i++) {        int x;        std::cin >> x;        auto it = used.lower_bound(x);  // x 이상인 값이 처음 나오는 자리        if (it != used.end() && *it == x) {            std::cout << "사용 중\n";            continue;        }        // it이 오른쪽 이웃이고, 그 바로 앞이 왼쪽 이웃이다. begin()보다 앞으로는 갈 수 없다        if (it != used.begin()) std::cout << *std::prev(it) << ' ';        else std::cout << "- ";        if (it != used.end()) std::cout << *it << '\n';        else std::cout << "-\n";        used.insert(it, x);  // 찾은 자리를 알려 주면 바로 그 앞에 넣는다    }    std::cout << used.size() << '\n';}

#include <stdio.h> int main(void) {    int n;    scanf("%d", &n);    /* C에는 정렬된 집합이 없어서, 쓰는 번호를 배열에 두고 양옆 이웃은 하나씩 훑어 찾는다 */    static int used[2000];    int count = 0;    for (int k = 0; k < n; k++) {        int x;        scanf("%d", &x);        int taken = 0;        int left = 0;  /* x보다 작은 번호 가운데 가장 큰 것. 번호는 1부터라서 0이면 아직 없다는 뜻 */        int right = 0; /* x보다 큰 번호 가운데 가장 작은 것. 0이면 아직 없다는 뜻 */        for (int i = 0; i < count; i++) {            int y = used[i];            if (y == x) taken = 1;            if (y < x && y > left) left = y;            if (y > x && (right == 0 || y < right)) right = y;        }        if (taken) {            puts("사용 중");            continue;        }        if (left != 0) printf("%d ", left);        else printf("- ");        if (right != 0) printf("%d\n", right);        else printf("-\n");        used[count] = x; /* 배열은 같은 값도 받아 주므로, 위에서 이미 있는지 먼저 확인했다 */        count++;    }    printf("%d\n", count);    return 0;}

n = 콘솔.줄읽기().수로변환();// 크레이콘에는 정렬된 집합이 없어서, 쓰는 번호를 목록에 두고 양옆 이웃은 하나씩 훑어 찾는다쓰는번호 = [];반복 (k = 0; k < n; k++){    x = 콘솔.줄읽기().수로변환();    만약 (쓰는번호.있나(x))    {        콘솔.쓰기("사용 중");        건너뛰기;    }    왼쪽 = 빈값; // x보다 작은 번호 가운데 가장 큰 것    오른쪽 = 빈값; // x보다 큰 번호 가운데 가장 작은 것    각각 (y 에서 쓰는번호)    {        만약 (y < x && (왼쪽 == 빈값 || y > 왼쪽))        {            왼쪽 = y;        }        만약 (y > x && (오른쪽 == 빈값 || y < 오른쪽))        {            오른쪽 = y;        }    }    줄 = (왼쪽 == 빈값 ? "-" : "" + 왼쪽) + " " + (오른쪽 == 빈값 ? "-" : "" + 오른쪽);    콘솔.쓰기(줄);    쓰는번호.넣기(x);}콘솔.쓰기(쓰는번호.개수);