Agenda sem Conflitos
🔴 Difícil vale 350 pontos
Você tem N reuniões, cada uma com horário de início e fim. Encontre o maior número de reuniões que podem acontecer sem sobreposição.
Duas reuniões se sobrepõem se uma começa antes da outra terminar.
Entrada
- Primeira linha: N (1 ≤ N ≤ 1000).
- As próximas N linhas com dois inteiros: início e fim (0 ≤ inicio < fim ≤ 10000).
Saída
- O número máximo de reuniões sem conflito.
Exemplos
3 1 3 2 5 4 6
2
4 1 2 3 4 5 6 7 8
4
Entre com sua conta para enviar uma solução.