system("chcp 1251"); напиши перед началом вывода.
В архитектуры винды баг: она использует 3 кодировки. А такое поведение - следствие бага.