1046 Shortest Distance（简单模拟）

这类题目几乎不需要数据结构，算法基础，主要通过简单的逻辑流程和判断实现。

题目描述如下：

题目大意：
给出N个节点组成一个环，并给出每两个相邻节点之间的距离。接下来给出M对节点，求每队节点之间的最短距离。
大致思路：
用一个vector数组来存储相邻节点之间的距离，写一个求解最短距离的函数，每输入一对节点，则调用该函数求出距离。
求距离的方法：根据下标从前后两个方向累加距离，最后较短的距离即为所求。
提交结果如下：

提交代码如下：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int distance(int a, int b);
vector<int> dis_arr;
int sum = 0;
int main()
{
	int n, m;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int temp;
		cin >> temp;
		sum += temp;
		dis_arr.push_back(temp);
	}
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		int a, b;
		cin >> a >> b;
		cout << distance(a-1, b-1) << endl;
	}
}
int distance(int a, int b)
{
	if (a > b)
	{
		swap(a, b);
	}
	int dis1 = 0,dis2=0;
	for (int i = a; i < b; i++)
		dis1 += dis_arr[i];
	dis2 = sum - dis1;
	if (dis1 < dis2)
		return dis1;
	else
		return dis2;
}

本次提交后累计分数202，排名22018。