Ir ao conteúdo
  • Cadastre-se
Matheus Freitas

C ler N pares de números X e Y, esse números representam intervalos

Posts recomendados

@devair1010@Mauro Britivaldo@Lucca RodriguesLeia um número N fornecido pelo usuário. Em seguida leia N pares de números X e Y, esse números representam intervalos. Portanto serão N intervalos de números. Imprima quantos desses intervalos são sobrepostos pelo intervalo seguinte.

Exemplo de entrada:

4

5 7

6 8

1 9

9 10

Exemplo de saída:

3

#include <stdio.h>
//


int main (void){
	int anterior; 
  	scanf("%d", &anterior);
int i.posicaofalha=0;
  	for (int=1;i<N;i++){
  		int num;
		scanf("%d", &num);
		if (num<anterior) {
			posicaofalha= i+1;
			printf("%d\n,posicaofalha")
			break;
  	}
	anterior=num;
}
	return 0;
}

 

  • Obrigado 1
  • Confuso 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

 

ACtC-3efuX9-shFems8aebp9tkuy7mBHjlxzJ-UA

??? Sobreposto Pelo ???

Leia um número N fornecido pelo usuário. Em seguida leia N pares de números X e Y, esse números representam intervalos. Portanto serão N intervalos de números. Imprima quantos desses intervalos são sobrepostos pelo intervalo seguinte.

 

 

ACtC-3dpAYVPeENzxgUO95DL6wB1BfMLyNqfP18N

O problema é de sobreposição de Intervalos ?

O que faz um intervalo ser sobreposto pelo intervalo seguinte?

 


ACtC-3dHixCH2IOI0Z9Ca3Pjz6R1dTh_GEsiwGqT

Como se cada intervalo fosse tijolos, sequência de tijolos na parede.

[x.y]

[x........y]

[x.........y............]

[........x...........y.........]

[x........................................y]

Intervalos menos densos são sobrepostos pelo seguinte se mais denso.

Intervalos anteiros são sobrepostos pelo seguinte se posterior.

 

 

ACtC-3cYOJy4iS8Gs66Jc46PHtwDfQbzmQuujP03

 

Notei no exemplo de entrada, todos os intervalos, um após o outro, existe intersecção em pelo menos um número entre um intervalo e o seguinte.

 

ACtC-3eoTL9V5nUcMMvC957_RYhT3OjCY79nWP8u

ACtC-3caeGDiwkiGuEf62UKX3JDoQfBFgkT5ROV7

É Sobrepostos!

Experimento fazer o mesmo com papel caneta.

 

 

ACtC-3fJsKCuy8U2-KJF8NBYcBHaS27lk2YBjYYr

Uma conclusão. 

Dois intervalos contém parcialmente ou completamente a partir de certo x um ao outro

SE (x ≤ x1 ≤ y OU x1 ≤ x  ≤ y1) É VERDADEIRO ENTÃO  É SOBREPOSTOS

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

@Matheus Freitas Você consegue codificar essa estrutura ?

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

placa-mae-popup.jpg

Tenha uma nova fonte de renda!

CLIQUE AQUI E CONFIRA AGORA MESMO!