//1 勇者斗恶龙
/*
DragonNum > peopleNum 
	return false;
i: 0->DragonNum
	j: 0->peopleNum
		res += people[j];
		++kills;
kills < DragonNum 
	return false;
or return res
*/
void killDragon(vector<int> &Dragon,vector<int> &People)
{
	if(Dragon.size() > People.size())
	{
		cout<<"Loowater is doomed!"<<endl;
		return;
	}

	int result = 0;
	int kills = 0;
	sort(Dragon.begin(),Dragon.end());
	sort(People.begin(),People.end());

	for(std::size_t j = 0;j < People.size();++j)
	{
		if(People[j] >= Dragon[kills])
		{
			result += People[j];
			++kills;
			break;
		}
	}

	if(kills < Dragon.size())
		cout<<"Loowater is doomed!"<<endl;
	else
		cout<<result<<endl;

/*
	int a[] = {5,4};
	int b[]= {7,8,4};
	vector<int> Dragon(a,a+sizeof(a)/sizeof(a[0]));
	vector<int> People(b,b+sizeof(b)/sizeof(b[0]));
	killDragon(Dragon,People);
	*/
}

 

posted on 2015-04-14 22:45  风云逸  阅读(18)  评论(0)    收藏  举报