少年Q

用户名：yin19990129

访问量：25370

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

16.求逆序对个数-题解(C++代码)只做最好的思路！
浏览：1845

[STL训练]sort练习-题解(C++代码)只做最好的思路！
浏览：623

[STL训练]美国大选-题解(C++代码)只做最好的思路！
浏览：784

你可能喜欢

5.疯狂的裁缝-题解(C++代码)多角度考虑问题！

　　作者: 少年Q　　　　发表时间：2020-03-02 18:29:44 浏览：483　|　评论：0　

原题链接：疯狂的裁缝

这题真是折腾死我了KUI~~
首先我考虑的方法是暴力枚举，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,sum=0,max=0;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<=n;i++){
		for(int j=0;j<i;j++){
			for(int k=j;k<i;k++){
				sum+=a[k];
				if(sum>max){
					max=sum;
					sum=0;
					break;
				}
				if(k==i-1){
					sum=0;
					break;
				}
			}
		}
	}
	cout<<max;
	return 0;
} 
```
一言难尽，可惜时间超限33%！！！
后来我尝试了老师傅的法子，果然不错，但也有几个注意点。代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[100055],s[100055];
	s[100055]={0};
    int mins=0,max=0;
    for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=s[i-1]+a[i];
	}
	for(int i=1;i<=n;i++){
		mins=mins<s[i]?mins:s[i];
		max=max>s[i]-mins?max:s[i]-mins;
	}
    cout<<max;
    return 0;
}
```
首先数组一定要开大，光到n是不够的，因为你这么写的话，那个n还是一个变量，c++首先需要编译才能执行，而编译的时候编译器就认为这个n是不确定的，所以他不知道要给你分配多大的存储空间，所以开大为妙。
其次老师傅这里的三目运算符用的实在是恰到好处，但是为什么s[0]并没有赋值却可以参与计算，而且还通过了！！！实在惊奇%%￥……%！￥
网友还有一种神仙方法，反正sum为负数就是输出0，那么不如在sum大于0的时候作比较，得出max。代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int a[100055];
int main(){
	int n;
	cin>>n;
	int max,sum;
	sum=0,max=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		if(sum<0){
			sum=0;
		}
		sum+=a[i];
		if(max<sum){
			max=sum;
		}
	}
	cout<<max;
}
```
注意：这个神仙网友数组开小了，所以运行错误17%！

0.0分

9 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

少年Q

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

C二级辅导-分段函数（C++代码）

C二级辅导-分段函数（C语言代码）

小九九（C语言代码）

C二级辅导-进制转换（C语言代码）

5.疯狂的裁缝-题解(C++代码)多角度考虑问题！

评论区

精彩推荐

【偶数求和】（C语言代码）

C语言训练-自由落体问题（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

字符串比较（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

回文数(一) （C语言代码）

简单的a+b （C语言代码）

少年Q

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

C二级辅导-分段函数 （C++代码）

C二级辅导-分段函数 （C语言代码）

小九九 （C语言代码）

C二级辅导-进制转换 （C语言代码）

5.疯狂的裁缝-题解(C++代码)多角度考虑问题！

评论区

精彩推荐

【偶数求和】 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

字符串比较 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

回文数(一) （C语言代码）

简单的a+b （C语言代码）

母牛的故事（C语言代码）

C二级辅导-分段函数（C++代码）

C二级辅导-分段函数（C语言代码）

小九九（C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

【偶数求和】（C语言代码）

C语言训练-自由落体问题（C语言代码）

字符串比较（C语言代码）