7-2 拿糖果

梦到老师问我代码敲了几个了

如果正着遍历找的话，会超时；原来做过一道求最长递增子序列，猜到可能是求倒着的，不过没有什么关系==
正着遍历 要遍历a后边比w【a】小的元素，原来想的方法会在遍历过程中更新最大值，最小值，就找不到了；如果倒着遍历，可以存储从n到a最小的元素，然后一减就找出了

逆向思维

HSP和他的女朋友ZM来到了商店，商店有n个糖果，标号依次为1,2,3…n，对应的价值为W1,W2,W3…Wn。现在HSP先拿走一个标号为a的糖果，标号小于a的糖果就被ZM收回去了，然后HSP只能在剩下的糖果中选一个标号为b的糖果，请问Wa-Wb的最大值是多少？
输出格式:
每组数据输出Wa-Wb的最大值

输入样例:
3
3 2 1
6
1 1 1 1 1 1
输出样例:
2
0

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int w[100002];
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=1;i<=n;i++)
		 scanf("%d",&w[i]);
		int newmaxx,maxx=-100000,wb=w[n];
		for(int a=n-1;a>=1;a--)
		{
			newmaxx=w[a]-wb;
			if(newmaxx>maxx) maxx=newmaxx;
			if(w[a]<wb) wb=w[a];
		}
		cout<<maxx<<endl;
	}
	return 0;
 }