fork(2) download
copy 
  1. #include <cstdio>
  2. #include <cstring>
  3. int main()
  4. {
  5.     int t;
  6.     scanf("%d",&t);
  7.     while(t--)
  8.     {
  9.         char tab[1000000]={0};
  10.         scanf("%s",&tab);
  11.         int ile = strlen(tab);
  12.         int maks=tab[ile-1];
  13.  
  14.         for(int i=ile-1; i>0; i--)
  15.         {
  16.             if(tab[i-1] < maks)
  17.             {
  18.                 tab[i-1] = 0;
  19.             }
  20.             else if(maks < tab[i-1])
  21.             {
  22.                 maks = tab[i-1];
  23.             }
  24.         }
  25.         for(int i=0; i<ile; i++)
  26.         {
  27.             if(tab[i])
  28.             {
  29.                 printf("%c",tab[i]);
  30.             }
  31.         }
  32.         printf("\n");
  33.     }
  34.     return 0;
  35. }
Success #stdin #stdout 0s 3596KB
comments (?)
stdin
copy 
2
klkkn
klKKnNLlNL
stdout
copy 
n
nlNL
https://ideone.com/1hrnBZ
language:
C++ 4.3.2 (gcc-4.3.2)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!