PAT程序设计考题——甲级1046（循环最短距离） C++实现

来源：互联网发布：手机淘宝会员名怎么填编辑：程序博客网时间：2024/06/04 20:05

to PAT#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
using namespace std;
int main()
{
int path[100010],left[100010]={0};//数组尽量大一点
int num,sum=0;
cin>>num;
for(int i=1;i<=num;i++)
{cin>>path[i];
left[i]=left[i-1]+path[i];
sum+=path[i];
}
int m;
cin>>m;
int result[100010];
for(int i=0;i<m;i++)
{ int num1,num2;
cin>>num1>>num2;
if(num2<num1)
swap(num2,num1);
result[i]=min(sum-left[num2-1]+left[num1-1],left[num2-1]-left[num1-1]);
  }
  for(int i=0;i<m;i++)
  {
   cout<<result[i];
   if(i<m-1) cout<<endl;
  }
return 0;
}

阅读全文

0 0

PAT程序设计考题——甲级1046（循环最短距离） C++实现
PAT程序设计考题——甲级1065（ A+B and C (64bit) ） C++实现
PAT程序设计考题——甲级1007 （最大连续子序列和） C++实现
PAT程序设计考题——甲级1045 （最长不下降子序列） C++实现
PAT程序设计考题——甲级1045 （最长公共子序列） C++实现
PAT程序设计考题——甲级1040 （最长回文串） C++实现
PAT程序设计考题——甲级1068 （背包问题） C++实现
PAT程序设计考题——甲级1042（洗牌机） C++实现
PAT程序设计考题——甲级1001（ A+B Format ） C++实现
PAT程序设计考题——甲级1002（A+B for Polynomials ） C++实现
PAT程序设计考题——甲级1005（ Spell It Right ） C++实现
PAT程序设计考题——甲级1057（ stock 分块查询） C++实现
PAT程序设计考题——甲级1008（ elevator） C++实现
PAT程序设计考题——甲级1017（Queueing at Bank ） C++实现
PAT程序设计考题——甲级1014（ Waiting in Line ） C++实现
PAT程序设计考题——甲级1098（Insertion or Heap Sort ） C++实现
PAT程序设计考题——甲级1107（ Social clusters并查集） C++实现
PAT程序设计考题——甲级1009（ Product of Polynomials ） C++实现
JavaWeb 17-6-18
VS写C++无法切换完全模式
js这么语言的能力取决于什么？js是否能够操作文件（一般不能），ajax能否操作文件（一般不能）？
安装 Y PPA Manager
第四章栈
PAT程序设计考题——甲级1046（循环最短距离） C++实现
网关和路由器的区别
【Codeforces 817 C. Really Big Numbers】+ 构造
RocketMQ学习
由Web Project Settiongs导致的404
简易版WireShark实现-界面设计
七、贪心算法
Native Service的完整示例
别让你妈知道！