Advertisement
Guest User

Untitled

a guest
Dec 7th, 2016
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.07 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <stdbool.h>
  5.  
  6. typedef struct{
  7.   char tamanho[10000];
  8.  
  9. }sexo;
  10. int cmp (const void *p1, const void *p2){
  11.  
  12.   sexo *a = (sexo*)p1;
  13.   sexo *b = (sexo*)p2;
  14.  
  15.   return strcmp(a->tamanho,b->tamanho);
  16. }
  17.  
  18. int main(){
  19.   int i,n,j,count = 0;  
  20.     while (scanf("%d", &n)>0){        
  21.           sexo v[n], teste;          
  22.           for(i = 0 ; i < n ; i++)
  23.           scanf("%s",v[i].tamanho);  
  24.          
  25.           qsort(v,n,sizeof(sexo),cmp);
  26.        
  27.           teste = v[0];
  28.        
  29.  
  30.          
  31.           for( i = 1; i < n ; i++){
  32.             for( j = 0 ; j < strlen(v[i].tamanho); j++){
  33.                 if(teste.tamanho[j] == v[i].tamanho[j])
  34.                   count++;
  35.                 else{
  36.                   teste = v[i];
  37.                   break;
  38.                 }
  39.             }
  40.           }          
  41.           printf("%d\n",count);
  42.           count = 0;
  43.          
  44.        
  45.          
  46.  
  47.  
  48.     }
  49.  
  50. return 0;
  51.  
  52. }
  53.  
  54. /*
  55. 6
  56. 11112222
  57. 34566666
  58. 22223333
  59. 11113333
  60. 22221111
  61. 34566676
  62.  
  63. 14 */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement