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

[Matheus Freitas]

@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;
}

 

[Ansi C]

 

??? 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.

 

 

O problema é de sobreposição de Intervalos ?

O que faz um intervalo ser sobreposto pelo intervalo seguinte?

 

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.

 

 

 

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.

 

É Sobrepostos!

Experimento fazer o mesmo com papel caneta.

 

 

Uma conclusão. 

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

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

[Ansi C]

@Matheus Freitas Você consegue codificar essa estrutura ?