答案: A

　　解析: 代入排除。根据第一个条件总人数是5的倍数且不少于1000，四个选项都符合要求。第二个条件每横行排4人编队，最后少3人，意味着总人数加3能被4整除，所以观察选项C选项排除；第三个条件如果按每横排3人编队，最后少2人，意味着总人数加2能被3整除，排除B选项；最后一个条件每横排2人编队，最后少1人，意味着总人数加1能被2整除，AD都满足，而此题让我们选择最小的，所以选择A选项。