记录PTA甲级以及C++部分语法知识1046-数组求和预处理

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了记录PTA甲级以及C++部分语法知识1046-数组求和预处理，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含453字，纯文字阅读大概需要1分钟。

内容图文

提前对数组求和降低时间复杂度。

#include<iostream>

using namespace std;
int Sum[100002]={0};
int Min(int a,int b){
	return a<b? a:b;
}

int main(){
	int N,i,a,b,temp;
	cin>>N;
	Sum[1]=0;
	for(i=2;i<=N;i++){
		scanf("%d",&Sum[i]);
		Sum[i]+=Sum[i-1];
	}
	scanf("%d",&Sum[0]);

	int K;
	cin>>K;
	int dis1=0,dis2=0;
	for(i=0;i<K;i++){
		cin>>a>>b;
		if(a>b){
			temp=b;
			b=a;
			a=temp;
		}
		dis1=Sum[b]-Sum[a];
		dis2=Sum[N]-Sum[b]+Sum[0]+Sum[a];
		dis1=Min(dis1,dis2);
		cout<<dis1<<endl;
	}
	system("pause");
	return 0;
}

内容总结

以上是互联网集市为您收集整理的记录PTA甲级以及C++部分语法知识1046-数组求和预处理全部内容，希望文章能够帮你解决记录PTA甲级以及C++部分语法知识1046-数组求和预处理所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端