題目大意：很多的螞蟻都在長度為L（cm）的膀子上爬行，它們的速度都是1cm/s，到了棒子終端的時候，螞蟻就會掉下去。如果在爬行途中遇到其他螞蟻，兩只螞蟻的方向都會逆轉。已知螞蟻在棒子的最初位置坐標，但是我們不知道他們會往哪一個方向爬。請求出所有螞蟻掉下去的最短時間和最長時間。

思路：當螞蟻碰撞時，兩只螞蟻相反方向走，換個思路就是把他們的身份互換，相當于直接穿過，所以不用考慮螞蟻的碰撞問題。

#include <iostream> #include<cstdio> #include<cmath> using namespace std; int main(int argc, char** argv) {int t,n,len,x,y,ans1,ans2;scanf("%d",&t);while(t--){scanf("%d%d",&len,&n);ans1=0;ans2=0;for(int i=0;i<n;i++){scanf("%d",&x);y=len-x;if(x>y)swap(x,y);if(x>ans1) ans1=x;if(y>ans2) ans2=y;}printf("%d %d\n",ans1,ans2);}return 0; }

轉載于:https://www.cnblogs.com/neng18/p/3676413.html

總結

以上是生活随笔為你收集整理的poj 1852 Ants_贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。