Let $x_n=(n+\dfrac {(-1)^n}{n}) $
So, $|x_{2m}-x_{2n}|=|(2m+\dfrac {(-1)^{2m}}{2m})-(2n+\dfrac {(-1)^{2n}}{2n})|$
$=|2m-2n+\dfrac{1}{2m}-\dfrac{1}{2n}|$
$=|(m-n) (2-\dfrac{1}{2mn})|$
This is where I'm stuck. What $\varepsilon$ can I chose to show that it is not Cauchy? I there any other $m,n$ I can choose to make this easier?
Since $m,n\ge 1$, you know that $2-\frac{1}{2mn} \ge 2-\frac{1}{2} = \frac{3}{2}$. Thus $|x_{2n}-x_{2m}| \ge \frac{3}{2}|m-n|$. Can you take it from here?