首页 > 代码库 > Poj1852
Poj1852
题目求的是：所有蚂蚁用最短时间从木棍上走下来的最大值（也就是最后一个蚂蚁什么时候走下来的）
所有蚂蚁中，用时最长的情况
PS：根本不用考虑两只蚂蚁相遇又折返的情况（可以直接认为是他两互不影响的走）
1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int t; 8 cin >> t; 9 while(t--)10 {11 int len, ants, sum = 0;12 int min_t = 0, max_t = 0;13 cin >> len >> ants;14 int length;15 for(int i = 1; i <= ants; i++)16 {17 cin >> length;18 min_t = max(min_t, min(length, len-length));///停留在木棒上，可能用的最短时间的最大值19 max_t = max(max_t, max(length, len-length));///可能的最大时间的最大值20 }21 22 cout << min_t << " " << max_t << endl;23 }24 return 0;25 }
Poj1852
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。