Advertisement
Guest User

Untitled

a guest
Feb 25th, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.50 KB | None | 0 0
  1. #include <iostream>
  2. #include <string.h>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. void quicksort(string vetor[], int inicio, int fim){
  8.    
  9.     int  i, j, meio;
  10.     string pivo, auxiliar;
  11.     i = inicio;
  12.     j = fim;
  13.    
  14.     meio = (int) ((i + j) / 2);
  15.     pivo = vetor[meio];
  16.    
  17.     do{
  18.         while (vetor[i] < pivo) i = i + 1;
  19.         while (vetor[j] > pivo) j = j - 1;
  20.        
  21.         if(i <= j){
  22.             auxiliar = vetor[i];
  23.             vetor[i] = vetor[j];
  24.             vetor[j] = auxiliar;
  25.             i = i + 1;
  26.             j = j - 1;
  27.         }
  28.     }while(j > i);
  29.    
  30.     if(inicio < j) quicksort(vetor, inicio, j);
  31.     if(i < fim) quicksort(vetor, i, fim);  
  32.  
  33. }
  34.  
  35.  
  36.  
  37.  
  38.  
  39.  
  40. int main(int argc, char *argv[]){
  41.    
  42.     int n, bemComportadas, malComportadas;
  43.     string nome, marcacao;
  44.     bemComportadas = 0;
  45.     malComportadas = 0;
  46.    
  47.            
  48.     cin >> n;
  49.     if (( n> 0) && (n <= 100)){
  50.     string criancas [n];
  51.         for(int i = 0; i <n ; i++){
  52.         cin >> marcacao;
  53.         cin>> nome;
  54.             /*
  55.             //repete até que as informacoes estejam corretas
  56.             while (nome.length()> 20){
  57.             cin >> marcacao;
  58.             cin>> nome;
  59.             }
  60.             */
  61.            
  62.                 if(nome.length()> 20){
  63.                     return 0;
  64.                 }
  65.            
  66.                 if(marcacao == "+"){
  67.                    
  68.                     bemComportadas++;
  69.        
  70.                 }
  71.                 else if (marcacao == "-"){
  72.                     malComportadas++;
  73.        
  74.             }
  75.            
  76.         criancas [i] = nome;
  77.        
  78.         }
  79.        
  80.     quicksort(criancas, 0, n-1);
  81.     cout << "\n";
  82.     for(int i = 0; i <n ; i++){
  83.          cout << criancas[i] << endl;  
  84.     }
  85.  
  86.     cout <<"Se comportaram: " << bemComportadas <<" | Nao se comportaram: " << malComportadas <<endl;
  87.        
  88.        
  89.    
  90.     }else
  91.     {
  92.         return 0;
  93.     }
  94.    
  95.  
  96.    
  97.     return 0;
  98. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement