第一，看清题目！！！！！

第二，如果你总是总是WA的话，给你一个方法。

去下一个UltraCompare软件，
下载地址 ------> http://www.huacolor.com/soft/69625.html
这个东西可以将两个文本文档进行比较。

将你的所有输出保存在一个txt文件中 （fprintf总会吧）
然后复制下面我AC的代码，也保存在一个文件中，直接相比较，就能找到问题在哪。
多试几组数据，随便输入，找个几次一定可以找到问题所在。

附上我的代码，贴在csdn里面。

没写注释，但是应该还是蛮清晰的。

http://blog.csdn.net/ckcz123/article/details/8729135