题目大意：给一个n个数的数组A[1...n]，从中找出两个数A[i], A[j](i<j) 使得A[i]-A[j]的值最大。　　

　　首先用二重循环试了下，超时。对于每一个j， 只需找出左边最大的值就行了，因此从小到大枚举j，同时维护j左边的最大值lmax。

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 using namespace std; 5  6 int main() 7 { 8 #ifdef LOCAL 9     freopen("in", "r", stdin);10 #endif11     int T, x;12     scanf("%d", &T);13     while(T--)14     {15         int n;16         scanf("%d", &n);17         scanf("%d", &x);18         int lmax = x;19         int ans = INT_MIN;20         for(int i = 1; i < n; i++)21         {22             scanf("%d", &x);23             ans = max(ans, lmax-x);24             lmax = max(lmax, x);25         }26         printf("%d\n", ans);27     }28     return 0;29 }