UVA11078开放式学分制(前面-后面的最大值)
来源:互联网 发布:kitti数据集 百度云 编辑:程序博客网 时间:2024/05/01 15:03
题意:
给你一个长度为n的整数序列a0 a1 a2..找出两个整数ai,aj(i<j),使得ai-aj最大。
思路:
简单题目,想象一下,对于每一个数我们只要用他前面的最大的那个数去减他就能得到把他当成aj后得到的最大值,而那个最大的数就是ai,ai是可以线性更新的,所以这个题目我们也没有必要开数组存,直接在输入的时候更新ai,枚举更新答案就行了,具体看代码。
#include<stdio.h>
int main ()
{
int t ,a ,n ,i ,Max;
scanf("%d" ,&t);
while(t--)
{
scanf("%d" ,&n);
scanf("%d" ,&Max);
int Ans = -5000000;
for(i = 2 ;i <= n ;i ++)
{
scanf("%d" ,&a);
if(Ans < Max - a) Ans = Max - a;
if(Max < a) Max = a;
}
printf("%d\n" ,Ans);
}
return 0;
}
给你一个长度为n的整数序列a0 a1 a2..找出两个整数ai,aj(i<j),使得ai-aj最大。
思路:
简单题目,想象一下,对于每一个数我们只要用他前面的最大的那个数去减他就能得到把他当成aj后得到的最大值,而那个最大的数就是ai,ai是可以线性更新的,所以这个题目我们也没有必要开数组存,直接在输入的时候更新ai,枚举更新答案就行了,具体看代码。
#include<stdio.h>
int main ()
{
int t ,a ,n ,i ,Max;
scanf("%d" ,&t);
while(t--)
{
scanf("%d" ,&n);
scanf("%d" ,&Max);
int Ans = -5000000;
for(i = 2 ;i <= n ;i ++)
{
scanf("%d" ,&a);
if(Ans < Max - a) Ans = Max - a;
if(Max < a) Max = a;
}
printf("%d\n" ,Ans);
}
return 0;
}
0 0
- UVA11078开放式学分制(前面-后面的最大值)
- 例题1.18 开放式学分制 UVa11078
- uva11078 - Open Credit System(开放式学分制)
- 第一章例题18开放式学分制UVa11078
- 开放式学分制
- 水题,高效,优化(开放式学分制,uva 11078)
- uva 11078 开放式学分制 便于理解下尺取法以及动态的思想吧
- UVa 11078 - Open Credit System(开放式学分制)
- 一个整数数组,用后面的元素减去前面的元素,求最大值。
- uva11078
- uva11078
- UVa11078
- 点击前面的checkbox后面出现图片
- subString 截取“,”前面,或者后面的字符串
- jquery添加元素(前面和后面)
- 如何隐藏ProgressDialog后面的最大值进度
- JavaScript连接符前面数字后面字符串和前面字符串后面数字的差别
- uva11078(开放制学分)
- (转)一些常用接口总线整理(素材来自网络)
- 毕设(基于js的firefox的web安全评测系统)----给火狐浏览器安装自己做的扩展插件
- 第十五周项目三:OJ(三)
- Android中常见组件
- 总结java编程常用的快捷键
- UVA11078开放式学分制(前面-后面的最大值)
- BestCoder Round #21 02 Formula题解(规律+离散化)
- 修改XTerm相关属性(让字体更好看)
- 要是看了 张龙老师在圣思源的学习视频在struts2中有一节是上传,上传成功结果不在视图显示!
- [翻译]Android 4.4 Graphic Architecture and it's components
- form--input如果为空的话禁止action跳转页面(js)
- UVa 136 - Ugly Numbers
- UVA11100旅行(大包装小包,问最少多少个包)
- 【DP|01背包】HDU-1864 最大报销额