Codeforces 67A【模拟】

题意：

给一个字符串代表相邻学生的比较，L代表左边多，R表示右边多，=表示左右相等。
保证每个人拿糖>=1，在分糖最少的情况下，输出每个学生所分得的糖。

思路：

模拟一下，第一个人一开始拿1个，然后模拟下去，如果是=，那就=前面的，如果是R，那就比前面的多一个，如果是L，最好的情况就是拿1个，但是有可能前面那个也是1，那么就往前更新，如果符号是=，前面那个等于现在的，如果是R，那么直接跳出，不用往前更新了，因为顺序的更新本身就比之前的大了，如果是L只要判断一下前面的是不是和当前的相等，是的话，前面的就要+1，不是还是跳出就好了；

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int>PII;
const double eps=1e-5;
const double pi=acos(-1.0);
const int INF=0x3f3f3f3f;

/*
老师分糖，给成绩好的人糖多。
给一个字符串代表学生拿糖的规律，有三种符号，L代表左边的人比自己高，R表示右边的高，=表示左右相等。
在保证分糖最少的情况下，输出每个学生所分得的糖。
*/

char stu[1010];
int dp[1010];

int main()
{
    int n,len;
    scanf("%d",&n);
    scanf("%s",stu+1);
    len=n;
    dp[0]=1;
    for(int i=1;i<len;i++)
    {
        if(stu[i]=='=')
            dp[i]=dp[i-1];
        else if(stu[i]=='R')
            dp[i]=dp[i-1]+1;
        else
        {
            if(dp[i-1]>1)
                dp[i]=1;
            else
            {
                dp[i]=1;
                dp[i-1]++;
                for(int j=i-1;j>=1;j--)
                {
                    if(stu[j]=='=')
                        dp[j-1]=dp[j];
                    else if(stu[j]=='L')
                    {
                        if(dp[j-1]==dp[j])
                            dp[j-1]++;
                        else
                            break;
                    }
                    else
                        break;
                }
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",dp[i]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/6777500.html