偶先说一下算法，程序过一会再贴出来。这道题是“最长不上升子序列”问题：设f[i]表示以第i个西瓜为第一个西瓜所能带来的最大收益，显然有f[i]=max{f[j]+1)(if[n]=1;则最大收益maxn＝max{f[i]}(1<=i<=n)答案ans=n-maxn;
