AT_abc369_b [ABC369B] Piano 3 题解

题目大意

题目给我们高桥弹琴的按键和循序让我们求最小的疲劳水平(不能排序！！！看题！！！)。

做法

我们只需要一开始把手放在刚开始要按的按键（因为不管放哪里把手放在刚开始要按的按键的疲劳值是就最小的），然后求疲劳值就可以了。

AC代码

AC记录

#include<bits/stdc++.h>
using namespace std;
int n,x,s,s1,s2,p1,p2;
char a;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x>>a;
    //看是否弹过
		if(a=='L'){
			if(p1==0){
				p1=1;//标记为左手弹过
				s1=x;//记录左手位置
			}else{
				s=s+abs(s1-x);
				s1=x;//还是记录左手位置
			}
		}else{
      //看是否弹过
			if(p2==0){
				p2=1;//标记为右手弹过
				s2=x;//记录右手位置
			}else{
				s=s+abs(s2-x);
				s2=x;//还是记录右手位置
			}
		}
	}
  //输出答案
	cout<<s;
	return 0;
}