代码问题
by かなで @ 2018-07-12 06:08:01
@[WFcong](/space/show?uid=108331) 什么叫```没怎么修改```??
by sxyugao @ 2018-07-12 07:41:48
@[sxyugao](/space/show?uid=12832) =没有修改.
我交了5发.非常的奇怪....
by BFSBFSBFSBFS @ 2018-07-12 08:23:53
@[sxyugao](/space/show?uid=12832) 中间的是改过的 图中第一和第五是一样的 我复制源代码出去看过了。第二是加了一个优化头文件发现没有,第三是复制过了一次,第四是点了O2优化过的
by WFcong @ 2018-07-12 12:14:34
@[かなで](/space/show?uid=100018) 不会吧...
by WFcong @ 2018-07-12 12:14:57
代码如下...
```
#define _CRT_SBCVRE_NO_ DEPRECATE
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int max = 0 ;
int l,m,n;
cin >> l >> n >> m;
int arr[n+2];
for(int i=1; i<=n; i++)
cin >> arr[i];
arr[n+1] = l;
while(arr[0]<=arr[n+1])
{
int mid = (arr[0]+arr[n+1]) >> 1;
int step = 0,last = 0;
for(int i=1; i<=n; i++)
{
if(arr[i]-last < mid)
step++;
else
last = arr[i];
}
if(step <= m)
{
arr[0] = mid + 1;
max = mid;
}
else
arr[n+1] = mid - 1;
}
cout << max;
return 0;
}
```
by WFcong @ 2018-07-12 12:16:22
@[WFcong](/space/show?uid=108331) 怀疑你动态开数组大小过大出现的问题
by sxyugao @ 2018-07-12 12:54:58
@[sxyugao](/space/show?uid=12832)
数组大小不是开输的n个石头+两个石头代表头尾吗
by WFcong @ 2018-07-12 14:07:43
@[WFcong](/space/show?uid=108331) 函数里有的时候不能开这么大的数组的
by sxyugao @ 2018-07-12 22:08:29
@[sxyugao](/space/show?uid=12832)
嗯,确实是动态数组的问题,我试了几下不开动态都是过的
by WFcong @ 2018-07-13 00:00:27