Midwest City's animal shelter killed a third of its dogs and cats in the month of May, due to an abnormally high number of surrendered and stray pets.