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