pat甲级1046 圆环顺逆距离求最小者
重点:不能直接将输入数据存为一个数组,要对数组进行处理
输入数据个数最大为
1
0
5
10^5
105,查询个数最大为
1
0
4
10^4
104,若按题意则最多有
1
0
9
10^9
109次操作,会运行超时
解决办法:在一次输入数据时,将第一个点到第i个点的距离存入新数组,查询操作时对数组进行一句语句操作即可完成
for(int i=1;i<=n;i++)
{
scanf("%d",&dis[i]);
sum+=dis[i];
A[i]=sum;
}
temp=A[t2-1]-A[t1-1];