Advertisement
aimon1337

sir de caractere

Jan 29th, 2020
334
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. #include <stdlib.h>
  4. using namespace std;
  5. char v[100][15];
  6. char *deti(int li, int ls)
  7. {
  8.     if(li==ls)
  9.     {
  10.         return v[li];
  11.     }
  12.     else if(ls-li==1)
  13.     {
  14.         if(strlen(v[li])<strlen(v[ls]))
  15.             return v[li];
  16.         else
  17.             return v[ls];
  18.     }
  19.     else if(strlen(v[li])==strlen(v[ls]))
  20.     {
  21.         if(strcmp(v[li],v[ls])<0)
  22.             return v[ls];
  23.         else
  24.             return v[li];
  25.     }
  26.     else
  27.     {
  28.         int mij;
  29.         char *m1;
  30.         char *m2;
  31.         mij=(li+ls)/2;
  32.         strcpy(m1,deti(li,mij));
  33.         strcpy(m2,deti(mij+1,ls));
  34.         if(strlen(m1)==strlen(m2))
  35.         {
  36.             if(strcmp(m1,m2)<0)
  37.                 return m2;
  38.             else return m1;
  39.         }
  40.         else
  41.         {
  42.             if(strlen(m1)<strlen(m2))
  43.  
  44.                 return m1;
  45.             else
  46.                 return m2;
  47.         }
  48.     }
  49. }
  50.  
  51. int main()
  52. {
  53.  
  54.     int k;
  55.     cin>>k;
  56.     for(int i=1; i<=k;i++)
  57.         {cin.get();
  58.         cin.get(v[i],15);}
  59.     cout<<deti(1,k);
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement