Ejemplo n.º 1
0
int main(){

int v[TAM] = {7, 13, 5, 8, 9, 2, 3};	

QuickSort(v, 0, TAM-1);
ImprimeVetor(v, TAM);
	
return(0);
}
Ejemplo n.º 2
0
int main(){
    int K, i, m;
    int j, a, min, linha;

    info aux;

    scanf("%d", &K);
    scanf("%d", &i);

    vetor entrada[K];
    info res[K];
    int resultado[K];

    for(j=0; j<K; j++){
        scanf("%d",&entrada[j].N);
        if(entrada[j].N <= 0){
            entrada[j].v = (int*) malloc(sizeof(int));
            entrada[j].v[0] = INT_MAX;
        }
        else{
            entrada[j].v = (int*) malloc(sizeof(int)*entrada[j].N);
            for(a=0; a<entrada[j].N; a++){
                scanf("%d", &entrada[j].v[a]);
            }
        }
        res[j].linha = j;
        entrada[j].coluna = 0;
    }

    heapConstroi(res, entrada, K);

    for(j=1; j<i; j++){
        a = res[0].linha;
        entrada[a].coluna++;
        entrada[a].N--;
        if(entrada[a].N <= 0){
            entrada[a].v[entrada[a].coluna] = INT_MAX;
        }
        heapRefaz(res, entrada, 0, K-1);
    }

    for(j=0; j<K; j++){
        if(entrada[res[j].linha].N > 0){
            resultado[j] = entrada[res[j].linha].v[entrada[res[j].linha].coluna];
        }
        else{
            resultado[j] = INT_MAX;
        }
    }

    qsort(resultado, K, sizeof(int), compare);

    ImprimeVetor(resultado, K);

    return 0;
}
Ejemplo n.º 3
0
int main(){

int v[TAM] = {2, 5, 32, 21, 102, 1, 11, 24, 35, 44, 56};	

QuickSort(v, 0, TAM-1);
ImprimeVetor(v, TAM);
	printf("Comparações: %d\nTrocas: %d\n", comparacoes, troca);
	
return(0);
}
Ejemplo n.º 4
0
///atribui um vetor com as menores distancias de cada objeto
void MenoresDistancias(float vetor_distancias[], float matriz_distancias[][NUM_OBJETOS]){
    float menor= RAND_MAX; //parametro para o vetor. rand_max eh como infinito
    int i,j;
    for(i=0;i<NUM_OBJETOS;i++){
        for(j=0;j<NUM_OBJETOS;j++){
                if (i!=j && matriz_distancias[i][j]<menor){
                    menor=matriz_distancias[i][j];
                }
        }
        vetor_distancias[i]=menor;
        menor =RAND_MAX;
    }
    printf("\nVetor com as menores distancias de cada objeto:\n");
    ImprimeVetor(vetor_distancias);
    printf("\n");
}
Ejemplo n.º 5
0
void main(){
    int tamanho = 0;

    printf("Digite o tamanho dos vetores: ");
    scanf("%d", &tamanho);

    int v1[tamanho];
    int v2[tamanho];

    printf("\nPrimeiro Vetor.\n");
    LerValoresVetor(v1, tamanho);

    printf("\n");

    printf("\nSegundo Vetor.\n");
    LerValoresVetor(v2, tamanho);

    printf("\n");
    ImprimeVetor(v1, v2, tamanho);
}