C++解决最大子段和遇到的问题和解决办法

1. 关于大量数据集输入

在实验中，遇到了需要一次性输入10000、100000个数据的情况，此时使用cin函数输入效率很低，还可能出现内存溢出的情况。而使用scanf的方法可以有效避免这种情况。

for (int t = 0; t < N; t++)
		//cin >> A[t];输入使用cin会超时
		scanf_s("%d", &A[t]);

2. 关于高精度计时

在实验过程中，对运行时间的计算需要精确到微秒级别。当使用clock()函数中的duration = (double)(finish - start) / CLOCKS_PER_SEC语句，理论上可以得到正确的精度数据，但我得到的结果（只有1位，可能是我的问题，但目前没有找到）没能达到输出效果；后来改用QueryPerformanceFrequency(&ta);计算的时间，终于输出精确度为所求的数据，这个问题接下来还会尝试解决一下。

示例代码如下：

#include  <windows.h>

LARGE_INTEGER t1, t2, ta;
	QueryPerformanceFrequency(&ta);
	QueryPerformanceCounter(&t1);
	r1 = MaxSubsequenceSum1(A, N);
	QueryPerformanceCounter(&t2);
	cout << "采用暴力枚举的结果是：" << r1 << "所用的时间是(s)：" << (t2.QuadPart - t1.QuadPart) * 1.0 / ta.QuadPart << endl;