最大连续和代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】最大连续和

作者:明蔚 / 发布于2018/3/26/ 562

最大连续和

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int a[25000001];
void swap(int &x,int &y)
{
	int temp=x;
	x=y;
	y=temp;
}
void qsort(int l,int r)
{
	if(l>=r) return;
	else
	{
	int t=a[rand()%(r-l+1)+l];
	int j=l,i=r;
	while(j>=i)
	{
		while(a[j]>t) j++;
		while(a[i]<t) i--;
		if(j<=i)
		{
			swap(a[j],a[i]);
			j++;
			i--;
		}
	}
	qsort(l,i);
	qsort(j,r);
	}
}
int main()
{
	int k,cnt=0;
	cin >> k;
	int num[k+2];
	for(int i=1;i<=k;i++)
		cin >> num[i];
	for(int i=1;i<=k;i++)
		for(int j=i;j<=k;j++)
		{
			if(j>i) a[(i-1)*k+j]+=a[(i-1)*k+j-1];
			else a[(i-1)*k+j]=num[i];
			cnt++;
		}
	srand(time(0));
	qsort(1,cnt);
	cout << a[1] << endl;
	return 0;
}

试试其它关键字

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

明蔚贡献的其它代码(9)

.JAVA生成指定位数不重复的随机数，随机数含0-9、A-Z
.最大连续和
.存储过程没有写传出参数如何获取里面的内容
.Java 子窗口
.客户端绑定DataView和DataTable的技巧
.页面多个倒计时
.如何从元素中除去HTML
.交换数据
.判断一个时间点是否位于给定时间区间