首页 > 代码库 > SDUT 3033 这题实在不知道起啥名好了（思维巧法）
SDUT 3033 这题实在不知道起啥名好了（思维巧法）
这题实在不知道起啥名好了
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
懒得想背景故事了，开门见山。
有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i<j，使得Ai-Aj尽可能的大。请输出可能的最大的Ai-Aj的值。
输入
多组输入。每一组测试数据的第一行是一个整数n，然后第二行是n个整数，第i个数
表示Ai。（测试数据组数<=20，2<=n<=10^6,-10^8<=Ai<=10^8）.
输出
每组测试数据输出一行一个整数，为可能的最大的Ai-Aj的值。
示例输入
53 1 2 4 353 1 2 4 1
示例输出
23
#include <iostream>#include <string>#include <stdio.h>#include <algorithm>using namespace std;int MAX(int a, int b){ return a>b?a:b;}int main(){ int n; int max, mm; int i, j; int dd, ff; while(scanf("%d", &n)!=EOF) { scanf("%d", &dd); scanf("%d", &ff); max=MAX(dd, ff); mm=dd-ff; for(i=2; i<n; i++) { scanf("%d", &dd); if(dd<=max) //当前段的最大值 { if((max-dd)>mm) mm=max-dd; } else { if((max-dd)>mm) mm=max-dd; max=dd; //更新当前段的最大值 } } cout<<mm<<endl; } return 0;}
SDUT 3033 这题实在不知道起啥名好了（思维巧法）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。