**Hint** :
For $p\in(1,\infty)$, assume there are two different solutions $\phi,\psi\in C$. Then, by convexity of the norm, one can show that $(\phi+\psi)/2$ is closer to $u$ than $\phi$ or $\psi$.
In order to show the last part, you have to use the fact that for real numbers $a,b$ it holds that $$ | (a+b)/2 | ^p = (|a|^p+|b|^p)/2 \quad\Leftrightarrow\quad a = b. $$