Advertisement
nontawat1996

0038 : Toppykung

Oct 13th, 2012
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.19 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. int n;
  5. struct dt
  6. {
  7.     char kom[50];
  8. } data[1001];
  9.  
  10. int cmp(const void *a,const void *b)
  11. {
  12.  
  13.     struct dt *aa=(struct dt *)a;
  14.     struct dt *bb=(struct dt *)b;
  15.  
  16.     int i,aaa,bbb;
  17.     aaa=strlen(aa->kom);
  18.     bbb=strlen(bb->kom);
  19.     if(b>aaa) aaa=b;
  20.  
  21.     if((aa->kom[0]) > (bb->kom[0])) return 1;
  22.     else if((aa->kom[0]) == (bb->kom[0]))
  23.     {
  24.         for(i=1; i<aaa; i++)
  25.         {
  26.             if((aa->kom[i]) > (bb->kom[i]))
  27.             {
  28.                 return 1;
  29.                 break;
  30.             }
  31.             else if((aa->kom[i]) < (bb->kom[i]))
  32.             {
  33.                 return -1;
  34.                 break;
  35.             }
  36.         }
  37.         return -1;
  38.     }
  39.     else return -1;
  40. }
  41.  
  42. int main()
  43. {
  44.     int i,j;
  45.     scanf("%d",&n);
  46.     for(i=0; i<n; i++)
  47.     {
  48.         for(j=0;j<40;j++) data[i].kom[j]='\0';
  49.     }
  50.     for(i=0; i<n; i++) scanf("%s",data[i].kom);
  51.  
  52.     qsort(data,n,sizeof(*data),cmp);
  53.  
  54.     printf("%s\n",data[0].kom);
  55.     for(i=1; i<n; i++)
  56.     {
  57.         if(strcmp(data[i].kom,data[i-1].kom)!=0)
  58.         {
  59.             printf("%s\n",data[i].kom);
  60.         }
  61.     }
  62.     return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement