Решение задачи Леша и сломаный контест с Codeforces

Без пояснения   Просмотров: 32


Как-то раз Леша готовил контест про своих друзей и случайно удалил его. К счастью, все задачи сохранились, но теперь их нужно найти среди других задач.

Но задач слишком много, чтобы сделать это вручную. Леша просит Вас написать программу, которая по названию задачи определит, принадлежит ли задача этому контесту.

Известно, что задача принадлежит контесту тогда и только тогда, когда в ней содержится имя одного друга Леши в качестве подстроки ровно один раз. Его друзей зовут «Danil», «Olya», «Slava», «Ann» и «Nikita».

Код

#include<iostream>
using namespace std;

int main(){
	string str;
	string name[5]={"Danil","Olya","Slava","Ann","Nikita"};
	int cnt = 0;
	
	cin>>str;
	for(int i = 0;i < 5;++i){
		int pos = -1;
		while((pos=str.find(name[i],pos+1)) != -1)	++cnt;
	}
	
	if(cnt==1)
		cout<<"YES"<<endl;
	else
		cout<<"NO"<<endl;
	
	return 0;
} 

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться