蚂蚁爬树（弹性碰撞问题）

“碰头就反向移动”一类的题目，诀窍就是无视碰头，始终处理极端位置的情况。附一段STL求数组最值的代码

#include<iostream>

#include<cstdio>
#include<cstring>
using namespace std;
#define INF 0xfffffff
#define MAXS 1000005
#define MAXT 10005
int main()
{
    int i,t,len,n,dis;
    cin>>t;
    while(t--)
    {
        cin>>len>>n;
        int maxl=-INF,minl=-INF;
        for(i=0;i<n;i++)
        {
            cin>>dis;
            maxl=max(maxl,max(dis,len-dis));
            minl=max(minl,min(dis,len-dis));
        }
        cout<<minl<<" "<<maxl<<endl;
    }
    return 0;

}

-----------------------------------------------------------

1. #include <stdio.h>  
2. #include <string.h>  
3. #include <stdlib.h>  
4. #include <iostream>  
5. #include <algorithm>  
6. #include <time.h>  
7.   
8.   
9. using namespace std;  
10.   
11.   
12. int main()  
13. {  
14.     int a[100];  
15.     for(int i=1;i<=10;i++)  
16.         a[i]=i;  
17.     int *p=max_element(a+1,a+10+1);  
18.     int *q=min_element(a+1,a+10+1);  
19.     printf("%d %d \n",*p,*q);  
20.     return 0;  
21. }