源程序-最大的差-进阶

描述

一个数组a，在i<=j的情况下，求最大的a[i]-a[j]，并输出。

代码如下：

#include <iostream>
	#include<cmath>
	#include <stdio.h>
	using namespace std;
	
	
	int main() {
      int n,index=-1,num;
      int a[100000];
      cin>>n;
       for(int i=0;i<n;i++){
      	cin>>a[i];
          }
      if(n==1){
      	cout<<a[0];
	  }else{
	  	    
int Max=a[0]-a[n-1];
for(int j=n-1;j>0;j--){
	for(int i=0;i<j;i++){
	int num=a[i]-a[j];
  if(num>Max){
  	Max=num;
  }
	}
	}
    cout<<Max;
	  }
    return 0;
	}