A1046

n个节点围成一个环，每个节点之间的距离已知。输入n并给出n个节点的距离，输入m组节点编号（两个），求这两个节点编号间的最短距离。

1 建立dis[]数组，记录V1点到每一个点的顺时针距离，sum计算环的总距离。

2 输入m组节点编号，如果左边的值大于右边的值，则使用swap（）函数将其交换。

3 计算temp=dis[right-1]-dis[left-1]，比较temp和sum-temp，输出最小的即为最短距离。

注1：swap（）函数即将两个变量交换：swap（a，b）；

注2：#include<algorithm>：包含swao（）和min（）两个函数的函数库，当要使用这两个函数的时候需要写在开头。

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 const int MAXN=;

 int dis[MAXN];

 int main(){

     int sum=,tem,query,n,left, right;

     scanf("%d",&n);

     for(int i=;i<=n;i++){

         scanf("%d",&tem);

         sum+=tem;

         dis[i]=sum;

     }

     scanf("%d",&query);

     for(int i=;i<query;i++){

         scanf("%d%d",&left,&right);

         if(left>right) swap(left,right);//交换left和right

         int temp=dis[right-]-dis[left-];

         printf("%d\n", min(temp,sum-temp));

     }

         return ;

 }

------------恢复内容结束------------

巴特西

A1046

最新文章

热门文章