Assuming that the first half sentence of "Xiao Ming first" said by A is correct, then the first half sentence of "Xiao Qiang first" said by B is wrong, and the second half sentence of "Xiao Hong fourth" is correct, which is contradictory to "Xiao Hong second, Xiao Ming fourth" said by C. It can be seen that the assumption is not established and the first half sentence of "Xiao Ming first" said by A is wrong.

Then the second half of Xiao Li Er said by A is right, the first half of Xiao Hong Er said by C is wrong, and Xiao Ming Si is right. B's Little Red Fourth is wrong and Xiao Qiang First is right. Therefore, the correct answer should be: Xiao Qiang first, Xiaoli second, Xiaohong third and Xiaoming fourth.

So the answers are: Xiao Qiang, Xiao Li, Xiao Hong and Xiao Ming.