蚂蚁

来源:互联网 发布:怎么查询数据库的用户 编辑:程序博客网 时间:2024/04/28 12:57
//蚂蚁,/*n只蚂蚁以1cm的速度在一个长为Lcm的杆子上爬行,当蚂蚁爬行到杆子的端点处就会掉下去同时蚂蚁的方向不确定,当两只蚂蚁碰到一起,将会向相反的方向爬去,询问最长时间及最短时间(注意所有蚂蚁都在爬行,只用注意一只蚂蚁就行) */int L;void Solution(int *X,int n){    int minTime=0;    int maxTime=0;    for(int i=0;i<n;i++)    {        minTime=max(minTime,min(X[i],L-X[i]));        maxTime=max(maxTime,max(X[i],L-X[i]));    }    cout<<minTime<<" "<<maxTime<<endl;}
0 0