对于每个固定的j，我们应该选择的是小于j且a[i]最大的i，而且和a[j]的具体数值无关，这样从小到大枚举j顺便维护a[i]的最大值即可 /* ***********************************************Author :fistyCreated Time :2014/12/23 20:01:05File Name :uva110

【题目】 Problem E Open Credit System Input: Standard Input Output: Standard Output In an open credit system, the students can choose any course they like, but there is a problem. Some of the student

题意：给定长度为n的整数数列{Ai}，找出两个整数ai和aj（i for(int i=1;i<n;i++){ans=max(ans,maxx-a[i]);maxx=max(maxx,a[i]);} 代码为： #include<iostream>#include<cstdio>using namespace std;int main(){int t;cin>>t;int a[1

链接：https://vjudge.net/problem/UVA-11078 题意：找出前面的数最多能比后面的数大多少（可为负数）。 维护前面的最大值，然后挨个过维护最大值和最大ans值。 #include<iostream>#include<stdio.h>using namespace std;int main(){int n,r[100005];cin>>n;while(n--