Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ///Trello, Facil, Trazas de cobre
- #include <iostream> /// AlenAntonelli
- #include <stack>
- using namespace std;
- int conecta(char cadena[ ], int pares[ ] )
- {
- int nc=0;
- stack <int> C;
- stack <int> L;
- for (int i=0; cadena[i]=='L' || cadena[i]=='C'; i++)
- {
- if (cadena[i]=='L')
- L.push(i+1);
- if (cadena[i]=='C')
- C.push(i+1);
- if(L.size()>0 && C.size()>0)
- {
- nc++;
- pares[(nc-1)*2]=C.top();
- pares[(nc-1)*2+1]=L.top();
- C.pop();
- L.pop();
- }
- }
- return nc;
- }
- int main ()
- {
- string aux;
- cin>>aux;
- char cadena[aux.size()];
- for (int i=0; i<aux.size(); i++)
- cadena[i]=aux[i];
- int pares[2000];
- int nc = conecta(cadena, pares);
- cout<<nc<<endl;
- for (int i=0; i<nc*2; i+=2)
- {
- cout<<pares[i]<<" ";
- cout<<pares[i+1]<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment