Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string.h>
- using namespace std;
- void quicksort(string vetor[], int inicio, int fim){
- int i, j, meio;
- string pivo, auxiliar;
- i = inicio;
- j = fim;
- meio = (int) ((i + j) / 2);
- pivo = vetor[meio];
- do{
- while (vetor[i] < pivo) i = i + 1;
- while (vetor[j] > pivo) j = j - 1;
- if(i <= j){
- auxiliar = vetor[i];
- vetor[i] = vetor[j];
- vetor[j] = auxiliar;
- i = i + 1;
- j = j - 1;
- }
- }while(j > i);
- if(inicio < j) quicksort(vetor, inicio, j);
- if(i < fim) quicksort(vetor, i, fim);
- }
- int main(int argc, char *argv[]){
- int n, bemComportadas, malComportadas;
- string nome, marcacao;
- bemComportadas = 0;
- malComportadas = 0;
- cin >> n;
- if (( n> 0) && (n <= 100)){
- string criancas [n];
- for(int i = 0; i <n ; i++){
- cin >> marcacao;
- cin>> nome;
- /*
- //repete até que as informacoes estejam corretas
- while (nome.length()> 20){
- cin >> marcacao;
- cin>> nome;
- }
- */
- if(nome.length()> 20){
- return 0;
- }
- if(marcacao == "+"){
- bemComportadas++;
- }
- else if (marcacao == "-"){
- malComportadas++;
- }
- criancas [i] = nome;
- }
- quicksort(criancas, 0, n-1);
- cout << "\n";
- for(int i = 0; i <n ; i++){
- cout << criancas[i] << endl;
- }
- cout <<"Se comportaram: " << bemComportadas <<" | Nao se comportaram: " << malComportadas <<endl;
- }else
- {
- return 0;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement