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 1 1 4 6 10 15 18 20 9
Poprawną odpowiedzią jest wyjście:
9 6 10
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 :