Napisz program, który dla podanego ciągu liczb i każdej podanej liczby x wyznaczy spośród liczb ciągu mniejszych od x liczbę najwiekszą oraz spośród liczb ciągu większych od x liczbę najmniejszą, po czym usunie obie wyznaczone liczby z podanego ciągu.
Pierwszy wiersz wejścia zawiera dwie liczby całkowite: k z zakresu
1..100000 będące długością ciągu oraz n z zakresu
1..100000.
W wierszu drugim zapisano k liczb całkowitych z zakresu
0..4*106 - wyrazy ciągu liczbowego. Możesz założyć,
że wszystkie liczby ciągu są różne.
W każdym z kolejnych n wierszy zapisano po jednej liczbie całkowitej
x z zakresu 1..4*106.
W kolejnych wierszach wyjścia, dla każdej liczby x należy wypisać liczbę x oraz wyznaczoną liczbę największą spośród liczby ciągu większych od x lub liczbę -1, gdy taka liczba nie istnieje, oraz wyznaczoną liczbę najmniejszą spośród liczb ciągu większych od x lub liczbę -1 gdy taka liczba nie istnieje.
Dla danych podanych na wejściu:
7 4 3 6 8 10 13 18 20 10 4 14 6
Poprawną odpowiedzią jest wyjście:
10 8 13 4 3 6 14 10 18 6 -1 20
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.5 s Limit pamięci : 96 MB Słowa niedozwolone :