codeforces 67A Partial Teacher 貪心

題意：j老師分糖，給成績好的人糖多。輸入學生隊伍，LR=，來確定成績的增長方式，L代表左邊的人比自己高，R表示右邊的高，=表示左右相等。在保證分糖最少的情況下，輸出每個學生所分得的糖。

做法：先假設每個同學都分了一顆糖，然後看左右學生的成績，LL,表示只考慮左邊同學成績的情況，RR表示只考慮右邊同學的情況，這樣，往左邊往右邊遍曆，看見比他低的就加一，去LL，RR中的最大值

#include<cstdio>char s[1001];//只要兩邊可以對接int main(void){int n,i,l,r,ll,rr;scanf("%d%s",&n,&s[1]);s[0]='X';for(i=0;i<n;i++){l=i;r=i+1;ll=rr=1;while(l>0&&s[l]!='L'){ll+=(s[l]=='R');l--;}while(r<n&&s[r]!='R'){rr+=(s[r]=='L');r++;}printf("%d ",rr>ll?rr:ll);}printf("\n");return 0;}