PKU1146.cpp

PKU1146.cpp

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;

int main(){
  vector<int>kazu;
  vector<int>kouhan;
  int end=0;
  while(1){
    kazu.clear();
    kouhan.clear();
  int p;
    while((p=getchar())!='\n'){
      if(p=='#'){
	end=1;
	break;
      }
      kazu.push_back(p);
      //     printf("%c \n",p);
    }
    if(end==1)break;
    
    //  printf("nya\n");
    int flag=0;
    int  n=kazu.size();
    kouhan.push_back(kazu[n-1]);
    int hozon;
    //    printf("hey\n");
    for(int a=n-2;a>=0;a--){
      kouhan.push_back(kazu[a]);
      if(kazu[a]<kazu[a+1]) {
	flag=1,hozon=kazu[a]; 
	break;
      }
    }
    //   printf("%d %c  %d\n",n,hozon,flag);

    if(flag==0)printf("No Successor\n");
    else{
      sort(kouhan.begin(),kouhan.end());
      int m=kouhan.size();
      for(int a=0;a<n-m;a++)printf("%c",kazu[a]);
      //  cout<<endl;
      for(int a=0;a<m;a++) if(kouhan[a]>hozon){
	  printf("%c",kouhan[a]);
	  kouhan.erase(kouhan.begin()+a);
	  break;
	}
      for(int a=0;a<kouhan.size();a++)printf("%c",kouhan[a]);
      printf("\n");
    }
  }
   return 0;
}