解题思路 :
1.第一种可以大石头为分界,将整个区间分解成无数个小区间求,然后再求每个小区间中最大值即可。
2.第二种思路可想象成两只青蛙同时从一边往对面跳,小石头不能重复跳,大石头可以,也就是小石头交错条,遇到大石头则同时往上跳,最后求出最大跳跃距离即可。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int p[110];
char ch[110];
int main(){
int T,n,D,cnt=1;
char c;
cin >>T;
while(T--){
cin >> n >>D;
p[0]=0,p[n+1]=D,ch[n+1]='B';
for(int i=1;i<=n;i++) cin >>ch[i]>>c >>p[i];
int p1=0,p2=0;
int ans = -1;
for(int i=1;i<=n+1;i++){
if(ch[i]=='B'){
ans = max(max(p[i]-p1,ans),p[i]-p2);
p1=p2=p[i];
}else{
if(p1>p2){
if(p[i]-p2>ans) ans=p[i]-p2;
p2=p[i];
}else{
if(p[i]-p1>ans) ans=p[i]-p1;
p1=p[i];
}
}
}
printf("Case %d: %d\n",cnt++,ans);
}
return 0;
}