這道題題意就是知道士兵的位置，然後不知道他們走的方向，當兩個士兵相遇時，那麼另乙個士兵就會轉身下橋，注意他在下橋的同時並不影響他對面士兵下橋的時間（因為乙個士兵下橋，而另一士兵也跟在後面一起動的）；
所以就只需要找每個士兵到兩個端點的距離的最大值就是最大時間了；
而找最小時間，就是找每個士兵到兩個端點的距離的最小值的最大值，意思就是這個意思：
那這個肯定就是位置在6的士兵是最後乙個走的；
所以ac**：
#includeusing namespace std;
int a[5050],l,n;
int main()
sort(a,a+n);//排序
int max=0,min=0;
for(int i=0;i
printf("%d %d\n",min,max);
return 0;
}
貪心 洛谷 P1007 獨木橋
戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因為這座獨木橋十分狹窄，只能容納乙個人通過。假如有兩個人相向而行在橋上相遇，那麼他們兩個人將無妨繞...
洛谷P1007 獨木橋（貪心）
戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因為這座獨木橋十分狹窄，只能容納1個人通過。假如有2個人相向而行在橋上相遇，那麼他們2個人將無妨繞...
獨木橋 洛谷 P1007題
戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因為這座獨木橋十分狹窄，只能容納1個人通過。假如有2個人相向而行在橋上相遇，那麼他們2個人將無妨繞...