Ir para conteúdo
Fórum Script Brasil
  • 0

Maior subsequência crescente


Dezinholol

Pergunta

Olá, bom dia!

 

Tenho que fazer o seguinte algoritmo:

"Construa um programa que receba um número natural positivo n (60 >= n >=1) e a seguir uma lista de n valores inteiros positivos.
O programa determina e imprime o tamanho da maior subsequência crescente. 
Entenda-se por tamanho da subsequência o número de elementos (naturais) que ela apresenta.

Observação: Sejam a, b e c valores inteiros. Considere a sequência de valores {a, b, c}, dizemos que uma subsequência de tamanho 2 {a, b} é crescente se a < b ou a = b; assim, se a<=b e b<=c, a subsequência {a, b, c} é crescente e tem tamanho 3.
Além disso,  o tamanho da menor subsequência de qualquer sequência não vazia é 1 (qualquer valor da sequência é considerado uma subsequência). 

Exemplos:
 1. Entrada: 1 9
     Saída: 1
 2. Entrada: 3 3 2 1
     Saída: 1
 3. Entrada: 3 1 1 1
     Saída: 3
 4. Entrada: 6 1 2 3 4 4 3
     Saída: 5

"

Eu criei o seguinte algoritmo:

#include <stdio.h>
int main (){

char vet[100];
int i, cont;

scanf("%[^\n]", vet);

for (i=0; vet!='\0'; i++)
{
    int cod=(int)vet;
    if (cod >=48 && cod <=57)
    {
        if (cod >= cod-1) {
        cont++;    
        }
    }
}

printf("%d", cont);
return 0;
}

Não sei onde estou errando, não sei se a minha lógica está correta, poderiam me orientar?

Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,1k
    • Posts
      651,8k
×
×
  • Criar Novo...