NYOJ 847 S+T
可以预设一个结构体类型,分别保存两个数值(同一位置可能对应的大数值和小数值)的位置,首先进行预处理,即用当前最大值依次替换小于该值且在该值后面的值,小数值的处理类似,且之后依次两两相减,必然可以得到最大的结果。
代码:
#include <string.h>
#define N 100005
long long num[N];
struct node
{long long max,t1,min,t2;
}p[N];
int main()
{long long t,n,temp,mark1,mark2;scanf("%lld",&t);while(t--){memset(num,0,sizeof(num));memset(&p,0,sizeof(&p));scanf("%lld",&n);temp=-150005;for(int i=0;i<n;i++){scanf("%lld",&num[i]);if(temp<num[i])temp=num[i],mark1=i+1;p[i].max=temp;p[i].t1=mark1;}temp=150005;for(int i=n-1;i>=0;i--){if(num[i]<=temp)temp=num[i],mark2=i+1;p[i].min=temp;p[i].t2=mark2;}temp=-150005*2;for(int i=0;i<n-1;i++){if(temp<p[i].max-p[i+1].min)temp=p[i].max-p[i+1].min,mark1=p[i].t1,mark2=p[i+1].t2;}printf("%lld %lld %lld\n",temp,mark1,mark2);}return 0;
}
NYOJ 847 S+T相关推荐
- NYOJ 847 S + T
S + T 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个长度为n的整数序列A1,A2,--,An,找出两个整数Ai和Aj(i<j),使得Ai-Aj尽量大 ...
- NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
- Manacher算法 , 实例 详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为 ...
- NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
- hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
- NYOJ 762 第k个互质数(二分 + 容斥)
第k个互质数 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...
- NYOJ 257 中缀表达式表示成后缀表达式
话说这道题代码那个丑陋啊,,写出来我自己都不想再看第二遍啊...看了看聪神的代码,还消耗我3个NYOJ币啊,,更扯得是,聪神的代码我看不懂啊,,,,卧槽...这道题不再多说了,数据结构上有详细的介绍, ...
- NYOJ 24 素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
- NYOJ 99单词拼接(有向图的欧拉(回)路)
1 /* 2 NYOJ 99单词拼接: 3 思路:欧拉回路或者欧拉路的搜索! 4 注意:是有向图的!不要当成无向图,否则在在搜索之前的判断中因为判断有无导致不必要的搜索,以致TLE! 5 有向图的欧拉 ...
最新文章
- 大一新生开发的小工具火了!不一样的 Python 编程体验,还是可视化的那种
- 数据结构:利用栈,将递归转换为非递归的方法
- GCF(1)---How to modify PICS according to FGI bits UE reported
- vb不能插入png图片_收藏备用!!VBA操作图片【插入导出删除】
- 理财产品收益可以保证吗?
- SQL Server 2012入门T-SQL基础篇:(10)UPDATE语句
- ORACLE数据类型与java数据类型对应
- 190407每日一句
- 人肉搜索将被禁止,大家要保护好自己的个人信息!
- 副本技能-邮箱SMTP,IMAP,POP3协议说明及各类邮箱协议配置地址与端口
- bootstrap日期时间选择器datetimepicker 插件位置错乱解决
- Spring bean销毁的过程
- 使用python创建NBA Shotchart
- 作业:自行录制轻音、浊音、爆破音并使用Audacity分析其时域和频域的特性
- Cousera吴恩达深度学习第二次编程作业
- JavaSE回顾笔记Ⅲ
- 数据类型(数据类型简介、数据类型的分类(简单数据类型,获取变量数据类型,数据类型转换))
- 如何对测试过程进行可见的有效的管理
- Not FoundThe requested URL was not found on the server. If you entered the URL manually please chec
- 人工智能程序可1秒检测出肠癌 准确率86% | 医疗