題意： 給一個字符串代表相鄰學生的比較，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]++;elsebreak;}elsebreak;}}}}for(int i=0;i<n;i++){printf("%d ",dp[i]);}return 0; }

轉載于:https://www.cnblogs.com/keyboarder-zsq/p/6777500.html

總結

以上是生活随笔為你收集整理的Codeforces 67A【模拟】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。