Hogy tudom c++ ban leellenőrizni egy tömbben, hogy az adott elem +10 is része e az adott tömbnek?

#include <array>

tomb.size() kiadja a tömb elemszámát.

Elég sok tényezőtől függ. Mekkora lehet a tömb, mekkorák lehetnek a számok a tömbben, adott szám szerepehet-e többször a tömbben (ha igen, akkor külön számként kezeljük-e őket) stb.

Néhány triviális megoldás a példából kiindulva:

- 2 egymásba ágyazott ciklussal ellenőrzöl minden lehetséges párt. (O(1)/O(n ^ 2))

- Rendezed a tömböt és binary search-el keresel párokat. (O(1)/O(n * log n))

- Definiálsz egy setet és végig mész a tömbön. Ha aktuális elem +/- 10 benne van a setben, akkor kiírod a kisebbet. Az aktuális elemet pedig mindig berakod a setbe. (O(n)/O(n))