贪心-POJ 1700 过河问题

题意： 
n个人过河， 船每次只能坐两个人， 船载每个人过河的所需时间不同，过河时间以耗时间长的那个为实际耗时， 如何得出最快的过河时间。 
思路： 
1 每次最快和那些慢的过去，然后让最快一直来回，最后全部到对岸。 
2 还有一种情况，你先让两个快的人从A过去至B，然后挑一个人回来至A，留下一个快的在B。OK,回来以后我让两个最慢的过去至B，然后让B那边的快的过来接A这边的快的。这样或许会省时一点。 

我们假设只有四个人，tf（the fast最快）,sf（second fast次快），ss（second slower次慢），ts（the slower最慢）。O
第一种情况： 
tf兜来兜去的case： 
tf+ts–> 
<–tf 
tf+ss–> 
<–tf 
tf+sf–> 
第二种情况： 
tf+sf–> 
<–sf 
ts+ss–> 
<–tf 
tf+sf–>