首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#13143

维修任务 在一条商业街上,有 100个店铺,店铺从左到右编号为 1 到 100。工人从店铺 x 移动到 y 发生的移动距离为 ∣y - x∣。 现在需要完成 n…

维修任务

在一条商业街上,有 100个店铺,店铺从左到右编号为 1 到 100。工人从店铺 x 移动到 y 发生的移动距离为 ∣y - x∣。

现在需要完成 n 个修理任务。其中第 i 个任务要求工人移动到店铺 ai,报修任务分两类,用 L 表示任务分配给小李,用 R 表示任务分配给小任。必须按照报修的顺序来完成这些任务。

请计算,完成所有修理任务后,两位工人的总移动的总距离。工人最开始的位置可以按照最理想的情况安排。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:一个整数 n,表示搬运次数;

接下来 n 行,每行一个整数 ai 表示商店位置,一个字符 Si 表示哪位工人完成。

输出格式

输出所有任务完成时的最小总距离。


输入样例#1

4
3 L
6 R
9 L
2 R

输出样例#1

10

输入样例#2

3
2 L
2 L
99 L

输出样例#2

97

输入样例#3

8
22 L
75 L
26 R
45 R
72 R
81 R
47 L
29 L

输出样例#3

154

数据范围:

1≤N≤100,1≤ai≤100,si∈{L, R}。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;math.h&gt; int main() {     int i, n, ls = -1, rs = -1, dist = 0;     //ls, rs 为-1表示L,R开始的位置      scanf("%d", &amp;n);     for (i = 0; i &lt; n; i++) {         int d;         char c;         scanf("%d %c", &amp;d, &amp;c);         if(c == 'L') {             if(ls != -1)                 dist += abs(d - ls);             ls = d;         } else if(c == 'R') {             if(rs != -1)                 dist += abs(d - rs);             rs = d;         }     }     printf("%d\n", dist);     return 0; }</pre>
这道题暂未补解析。