论述题 7.  定义数组int[n] a={1,2,3,3,4,3,2,...},数组a中的数均为正整数,当满足a[i]+a[t]=a[x]时,其中,i,t,x均为正数,且小于等于n,求最大的a[x]。
【正确答案】本题的主要思路如下:首先对数组进行排序,然后从后往前遍历数组,对于每遍历到的一个数组元素a[i],判断从0到a[i-1]个元素中,是否有满足a[j]+a[k]=a[i](j,k<=i-1)的值。在判断的时候,可以采用如下思路:从前往后遍历子数组a[0...i-1],对于遍历到的元素a[j],判断在子数组a[j+1...i-1]中是否存在a[i]-a[j],如果存在,则说明存在值j和k,使得a[j]+a[k]=a[i],此时的a[i]就是满足条件的最大值。
   有兴趣的读者可以根据上述思路,自行实现代码。
【答案解析】