给大佬的奖杯排序（CodeForces1082B）

In the first example Vova has to swap trophies with indices 4">44 and 10">1010. Thus he will obtain the sequence "GGGGGGGSGS", the length of the longest subsegment of golden trophies is 7">77.

In the second example Vova can make no swaps at all. The length of the longest subsegment of golden trophies in the sequence is 4">44.

In the third example Vova cannot do anything to make the length of the longest subsegment of golden trophies in the sequence greater than 0">00.

0">大佬的奖杯真是多，而且大佬想要把尽量多的金杯放在一起（手动滑稽）.不过他只想最多交换一次。这道题的要求就是让你写个代码把尽量多的的奖杯放在一起

0">但是你只能交换一次或者不交换。

0">题目的大体思维：用两个数保存两个连续区段奖杯的数量。不过只有当两个连续区段相差为1的时候才能够把两个区段加起来+1，否则只能自加1.

0">但是这道题有特殊情况，比如当奖杯排序为GGGGSGGGG的时候，这个时候并不能去交换再去+1，因此只能用另一个数来保存连续奖杯的数量

此后再取一下ans和统计gold奖杯的小值就可以了

附上丑陋的AC代码

 1 #include 
 2 #include 
 3 using namespace std;
 4 string a;
 5 int main()
 6 {
 7     int n,ans=0,l=0,sumg=0,r=0;
 8     cin>>n;
 9     cin>>a;
10     for(int i=0;i)
11     {
12         if(a[i]==‘G‘)
13         {
14             sumg++;
15            r++;
16         }
17         else
18         {
19             l=r;
20            r=0;
21         }
22         ans=max(ans,r+l+1);
23     }
24     ans=min(ans,sumg);
25     printf("%d",ans);
26     return 0;
27 }

View Code

人生第二篇博客。。。。。。。（参考其他人的，因为比赛的时候没有AC这道题）