Занятие 10. Множества

Задача «Встречалось ли число раньше»

Условие

Во входной строке записана последовательность чисел через пробел. Для каждого числа выведите слово YES (в отдельной строке), если это число ранее встречалось в последовательности или NO, если не встречалось.

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
1 2 3 2 3 4
 
NO
NO
NO
YES
YES
NO
 

				
			

			
			

				
				
1 1 1 1 1 1 1 1 1 1


				
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES

				

				
			

			
			

				
				
1 2 3 4 5 6 7 8 9 10


				
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

				

				
			

			
			

				
				
10 10 4 2 5 5 10 4 1 10


				
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES

				

				
			

			
		
	

	




  
Нужна подсказка?

  
  

    Подсказка 1
    
Множество содержит только уже обработанные числа.

    
  

  
  

    Подсказка 2
    
Первое появление всегда NO, последующие появления того же числа — YES.