No. Let look at the number of pairs (v,X) such as v is a voter that prefer A to X. The number of such pairs is greater than (m-1)n/2 (since for each X!=A, there exist more than n/2 of such pairs that contain X). Thus, the total number of points that A got is more than (m-1)n/2+n=(m+1)n/2 (note that if the number of such pairs that contain the voter v is k, then k gave A the score k+1. Thus, summing over all voters, the score is more than (m-1)n/2+n). The total score is m(m+1)n/2, thus the lowest score is at most (m+1)n/2, and since A got more than that, he cannot have the lowest score.