#include <iostream> using namespace std; int main() { int n; cin >> n; char* tab = new char[n]; int* odb = new int[n] {0}; for(int i = 0; i < n; i++) { cin >> tab[i]; } for(int k = 0; k < n; k++){ for(int i = 0; i < n; i++){ if(tab[i] == 'L'){ for(int j = i-1; j >= 0; j--){ if(tab[j] == 'P'){ odb[i]++; odb[j]++; swap(tab[i], tab[j]); } else { break; } } } else { for(int j = i+1; j < n; j++){ if(tab[j] == 'L'){ odb[j] ++; odb[i]++; swap(tab[i], tab[j]); } else { break; } } } } } for(int i =0;i<n;i++){ if(odb[i] >= 1){ odb[i]=1; break; } } for(int i =n;i>0;i--){ if(odb[i - 1] >= 1){ odb[i-1] = 1; break; } } for(int i = 0; i < n; i++){ cout << odb[i] << " "; } delete[] tab; delete[] odb; return 0; }
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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 | #include <iostream> using namespace std; int main() { int n; cin >> n; char* tab = new char[n]; int* odb = new int[n] {0}; for(int i = 0; i < n; i++) { cin >> tab[i]; } for(int k = 0; k < n; k++){ for(int i = 0; i < n; i++){ if(tab[i] == 'L'){ for(int j = i-1; j >= 0; j--){ if(tab[j] == 'P'){ odb[i]++; odb[j]++; swap(tab[i], tab[j]); } else { break; } } } else { for(int j = i+1; j < n; j++){ if(tab[j] == 'L'){ odb[j] ++; odb[i]++; swap(tab[i], tab[j]); } else { break; } } } } } for(int i =0;i<n;i++){ if(odb[i] >= 1){ odb[i]=1; break; } } for(int i =n;i>0;i--){ if(odb[i - 1] >= 1){ odb[i-1] = 1; break; } } for(int i = 0; i < n; i++){ cout << odb[i] << " "; } delete[] tab; delete[] odb; return 0; } |