სტატუსი | Informatics.ge

ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.

გაგზავნის თარიღი: 01.02.2019 16:41:56

მომხმარებელი: ela3

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <iostream>
using namespace std;
int N,p,k,i,j,m,mi,q,a[100],h,hi,l,w,xi,x;
int main() {
            cin>>N;
        m=N;
          while(N>0) { N=N/10;
                       p++;}
            for(i=p;i>=1;i--) { a[i]=m%10; m=m/10; }
         
           
      for(i=p;i>1;i--)  
         if(a[i]>a[i-1]) { x=a[i]; xi=i; 
                           for(j=i;j<=p;j++)  
                             if(a[j]<x && a[j]>a[i-1]) { x=a[j]; xi=j; }
                      k=a[i-1]; a[i-1]=x; a[xi]=k; q=i; break; 
                           }
            if(q==0) cout<<"0";
                 else {   for(w=q;w<p;w++)  { h=a[w]; hi=w; 
                         for(i=w+1;i<=p;i++)  if(a[i]<h){ h=a[i]; hi=i;}  
                                    l=a[w]; a[w]=h; a[hi]=l;
                                                          
                                             }               
                             for(i=1;i<=p;i++) cout<<a[i];                
                       }

}