FOJ 197. Love Power Plant

Algorithm

競程作業，2017 交大年度賽 Problem D：FOJ-197

用愛發電

這題真的是太有愛了，所以我忘記我當初怎麽解了QQ
好像是一直記錄前面有幾組半成品還啥的(?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<string>
using namespace std;
int main(){
  int t;
  cin>>t;
  while(t--){
    string s;
    int L=0, O=0, V=0, E=0, ans=0;
    cin>>s;
    for(int i=0; i<s.size(); i++){
      if(s[i]=='L'){
        L++;
      }
      else if(s[i]=='O'){
        if(O<L){
          O++;
        }
      }
      else if(s[i]=='V'){
        if(V<O){
          V++;
        }
      }
      else{
        if(E<V){
          E++;
        }
      }
    }
    cout<<E<<"\n";
  }
}