POJ1007: Output Limit Exceeded的解决方法_poj1017output limit exceeded-优快云博客

本文链接：https://blog.youkuaiyun.com/Mollnn/article/details/52036623

在解决POJ1007问题时遇到Output Limit Exceeded错误，原因是CHAR数组未预留空间给''。通过增加数组大小解决问题，并提出了两种优化策略：1）使用累加法优化权重计算，降低复杂度；2）针对小数据量，考虑使用稳定排序算法如msort，避免编写复杂排序函数并调整稳定性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题遇到了好久不见得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;
int m,n,i,j,l; // n->Len m->Num
char a[102][52];
int s[102];
int id[102];
int main()
{
	cin>>n>>m;
	for(i=0;i>a[i];
		s[i]=0;
		for(j=0;ja[i][l]) ++s[i];
	}
	for(i=0;is[j])
			{
				int t;
				t=s[i];
				s[i]=s[j];