uva11078 - Open Credit System(开放式学分制)
来源:互联网 发布:电脑监控软件下载 编辑:程序博客网 时间:2024/05/01 12:24
渐渐明白了,通用算法和高效算法的区别。
这个题可以用简单的二重循环解决,但是我们也可以这样,
对于每个固定的j,我们应该选择的是小于j且a[i]最大的i,而和a[j]的具体数值无关。
这样我们从小到大的枚举j,顺便维护下a[i]的最大值即可。
代码如下:
#include <cstdio>int a[100000];int max(int a, int b){ return a>b?a:b;}int main (){ int cas, n; scanf("%d",&cas); while(cas--) { scanf("%d",&n); for(int i = 0; i < n; i++) scanf("%d",&a[i]); int maxi = a[0], ans = a[0]-a[1]; for(int i = 1; i < n; i++) { ans = max(ans,maxi-a[i]); maxi = max(maxi,a[i]); } printf("%d\n",ans); } return 0;}
- uva11078 - Open Credit System(开放式学分制)
- UVa 11078 - Open Credit System(开放式学分制)
- UVA11078 Open Credit System
- UVa11078 - Open Credit System
- uva11078- Open Credit System
- UVA11078 BNU19496 Open Credit System
- 例题1.18 开放式学分制 UVa11078
- 第一章例题18开放式学分制UVa11078
- UVA11078开放式学分制(前面-后面的最大值)
- 开放式学分制
- 11078 - Open Credit System
- Open Credit System
- 11078 - Open Credit System
- 11078Open Credit System
- Open Credit System
- Open Credit System UVA
- UVA 11078 Open Credit System
- Uva-11078-Open Credit System
- web.py和postgres增删改查小例子
- 程序员编程艺术:第七章、求连续子数组的最大和
- _crtisValidHeappointer问题分析
- Android开发插件Eclipse ADT
- drivers/rtc/hctosys.c: unable to open rtc device (rtc0)
- uva11078 - Open Credit System(开放式学分制)
- jQuery.extend 函数详解
- jboss的目录说明
- 珠海某外企在线C++笔试题(算法)二面
- sql中查询数据精度的问题
- 串模式匹配算法--KMP图解
- strip lstrip rstrip使用方法(字符串处理空格)
- python egg
- 中序遍历和先序遍历/后序遍历构建二叉树