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:
10 6 0 1 4 6 7 8 10 12 16 20 6 18 10 8 18 7
Poprawną odpowiedzią jest wyjście:
6 4 7 18 16 20 10 8 12 8 6 10 18 1 -1 7 0 -1
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 :