这个题目用贪心算法解决，速度要比dp快的多。
     这个题目的输入很纠结，之前我以为是因为算法错了，总是在想算法的漏洞，提交了几次都wa，我之前的输入是一个字符一个字符读入的，当时，的输入和输出结果和样例是完全一样的。但是就是wa，后来我用scanf直接把带':'的那一行给读入，读入之后再做处理，结果这样改完就ac了，但是，我把scanf改成gets，虽然输入输出，也没什么变化。但是一提交的wrong了，才明白， 即使你读入的是一行数据， scanf 和gets都是不一样的， 只是看不出来不同。
    所以wrong 的同学，如果觉的自己的算法是正确的，不妨考虑自己的输入输出是否有问题。
    希望我没有误导大家。