"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).
Pergunta
Dezinholol
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
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.