7-6 拿糖果（15 分）

Long long ago,a handsome boy whose name is HSP studied in JSU of information science and engineering. He is clever and always thinks of ways to make fun of others. Now,it is your turn.

HSP和他的女朋友ZM来到了商店，商店有n个糖果，标号依次为1,2,3…n，对应的价值为W1,W2,W3…Wn。现在HSP先拿走一个标号为a的糖果，标号小于a的糖果就被ZM收回去了，然后HSP只能在剩下的糖果中选一个标号为b的糖果，请问Wa-Wb的最大值是多少？

输入格式:

多组数据输入，每一组数据第一行输入一个数字 n（2<=n<=100000）,接下来n行，每行输入一个wi表示第i个糖果的价值

(0<wi<=100000）

输出格式:

每组数据输出Wa-Wb的最大值

输入样例:

3
3 2 1
6
1 1 1 1 1 1

输出样例:

2
0

如果从前往后进行会超时，换为从后向前进行就好了，还有一点要注意，最大值可能为负。

#include <iostream>
#include <vector>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{int n;while (scanf("%d",&n)!=EOF){//    vector<int>a;int a[100010]={0};int i,j;for(i=0;i<n;i++){//          int t;
//          scanf("%d",&t);
//          a.push_back(t);cin>>a[i];}int max=-1111111111,t=0;
//      for(i=0;i<n-1;i++)
//      {//          for(j=i+1;j<n;j++)
//          {//              t=a[i]-a[j];
//              if(t>max)
//              {//                  max=t;
//              }
//          }
//      }t=a[n-1];for(i=n-2;i>=0;i--){if(max<a[i]-t){max=a[i]-t;}if(t>a[i]){t=a[i];}}printf("%d\n",max);
//      a.clear();}return 0;
}

7-6 拿糖果（15 分）相关推荐

浙大版《C语言程序设计（第3版）》题目集练习2-17 生成3的乘方表（15 分）
练习2-17 生成3的乘方表 (15 分) 输入一个非负整数n,生成一张3的乘方表,输出30~3n的值.可调用幂函数计算3的乘方. 输入格式: 输入在一行中给出一个非负整数n. 输出格式: ...
团体——L1-005 考试座位号（15 分）
L1-005 考试座位号 (15 分) 方法一: #include<stdio.h> struct stu{char a[20];int s,k; }xue; int main() {st ...
习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
习题2.4 递增的整数序列链表的插入 (15 分)
习题2.4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List ...
B1091 N-自守数（15分）
B1091 N-自守数 (15分) 如果某个数 \(K\)的平方乘以\(N\) 以后,结果的末尾几位数等于 \(K\),那么就称这个数为"\(N\)-自守数".例如 \(3×92 ...
浙江大学远程教育学院计算机考试,浙江大学远程教育学院机试题 Windows操作题（共15分，若有做错请酌情 ....docx...
浙江大学远程教育学院机试题 Windows操作题(共15分,若有做错请酌情 ....docx 第 PAGE 26 页共 NUMPAGES 36 页浙江大学远程教育学院机试题 Windows操作题( ...
[PAT B1036]跟奥巴马一起编程（15分）
1036 跟奥巴马一起编程(15)(15 分) 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统.2014年底,为庆祝"计算机科学教育周& ...
7-7 字符串修改 (15 分)
7-7 字符串修改 (15 分) 删除给出字符串中的元音字母,同时将辅音字母改为小写,并在前面加一个".".元音字母是"A", "O", & ...
7-4 递增序列 (15 分)
7-4 递增序列 (15 分) 递增序列指的是,在序列中,对于任何两个相邻的数b[i]和bi+1,总有b[i]<b[i+1].现在,给你一个序列b[1],b[2],-b[n],和一个正整数d,每 ...

7-6 拿糖果（15 分）

7-6 拿糖果（15 分）

输入格式:

输出格式:

输入样例:

输出样例:

7-6 拿糖果（15 分）相关推荐

最新文章

热门文章

7-6 拿糖果 （15 分）

7-6 拿糖果 （15 分）

输入格式:

输出格式:

输入样例:

输出样例:

7-6 拿糖果 （15 分）相关推荐

最新文章

热门文章

7-6 拿糖果（15 分）

7-6 拿糖果（15 分）

7-6 拿糖果（15 分）相关推荐