Для определения рода слова “половец” его необходимо поставить в именительный падеж единственного числа, получается форма: “половцы” . Тогда в зависимости от окончания в слове “половцы” можно определить род.
Слово “половец”Полный морфологический разбор Cуществительного “половец” находится по ссылке