POJ1007: Output Limit Exceeded的解决方法

本题遇到了好久不见得OLE。

后来发现，是CHAR数组定义的刚刚好，装不下/0导致的。

+1即可。

另外：本题由于数据量很小未做优化，以下有两种优化角度：

1.优化权重计算

本题中我们直接用O(N^2)的复杂度计算权重，实际上并不需要。因为我们可以使用累加法来计算。因为题目中只出现4个字母，所以累加法显得非常有效。

举例：

我们要计算串CAB的权重

分别开3个计数器：sumA,sumB,sumC

从右往左读取，读到B，sumB++，此处不计权

读到A，sumA++，此处不计权

读到C，sumC++,此时sumA+sumB=2，因此weight+=2

因此该串的权重为2

2.优化排序

数据量较少，我们在本题的代码中直接使用了选择排序。恰好题目要求稳定排序。

如果要改进排序，可以改用qsort或者hsort，不过这两者不仅编写起来费时费力，而且还得重新将不稳定的结果调整成稳定，这又会增加额外开销，同时也耗费编写者的精力与时间。用msort可能是一个不错的选择。

以下提供参考代码：

#include 
   
   
    
    
#include 
    
    
     
     
using namespace std;