【马英九写“秋刀出鞘”3年没人应奇人对出下联】 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

【马英九写“秋刀出鞘”3年没人应奇人对出下联】

【马英九写“秋刀出鞘”3年没人应奇人对出下联】# Joke - 肚皮舞运动

D*02015-01-31 08:01

1 楼

臭名昭著没几天，就人模狗样的又出来了，我真不明白这个世界还有没有廉耻2个字

b*g2015-01-31 08:01

2 楼

题目如下，可以直接google "hackrank stock maximize",测试自己代码是否正确：
https://www.hackerrank.com/challenges/stockmax
Your algorithms have become so good at predicting the market that you now
know what the share price of Wooden Orange Toothpicks Inc. (WOT) will be for
the next N days.
Each day, you can either buy one share of WOT, sell any number of shares of
WOT that you own, or not make any transaction at all. What is the maximum
profit you can obtain with an optimum trading strategy?
Input
The first line contains the number of test cases T. T test cases follow:
The first line of each test case contains a number N. The next line contains
N integers, denoting the predicted price of WOT shares for the next N days.
Output
Output T lines, containing the maximum profit which can be obtained for the
corresponding test case.
Constraints
1 <= T <= 10
1 <= N <= 50000
All share prices are between 1 and 100000
Sample Input
3
3
5 3 2
3
1 2 100
4
1 3 1 2
Sample Output
0
197
3
我按照网上方法先右遍历，再左遍历，java代码如下，但不能pass tests；求正确
java 代码
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Solution {
public static void main(String[] args) {
/* Enter your code here. Read input from STDIN. Print output to
STDOUT. Your class should be named Solution. */
Scanner sc = new Scanner(System.in);
int numOfTestCase = sc.nextInt();
for (int i = 0; i < numOfTestCase; i++) {
int n = sc.nextInt();
int[] stockPrice = new int[n];
for (int j = 0; j < n; j++) {
stockPrice[j] = sc.nextInt();
}

int max = 0;
int[] leftMax = new int[n];
for (int j = n - 1; j >= 0; j--) {
if(stockPrice[j] > max)
max = stockPrice[i];
leftMax[j] = max;
}
long profit = 0;
for(int k=0;kif(leftMax[k] > stockPrice[k])
profit += leftMax[k]-stockPrice[k];
}
System.out.println(profit);
}
sc.close();
}
}

f*92015-01-31 08:01

3 楼

填写的国内地址太长了，输入不进表格，可以改用手写吗？谢谢！

m*s2015-01-31 08:01

4 楼

【马英九写“秋刀出鞘”3年没人应奇人对出下联】据台湾媒体报导，马英九日前称他
所做的一首对联“秋刀(鱼)出鞘渔民笑”的上联，3年了没人能够对出下联；但已有一
些网友在网络恶搞一番，云林县土库镇一奇人则以“春杏开花墨客情”、“春燕归巢游
子心”对出两首下联。
微博上对出了一大堆...
o大猫o：春心荡漾嫖客爽。
造翅膀：吃完回家玩老婆
雪有谦谦洁_：战马归来勇士傲
格瓦拉切糕：冬笋拔节樵客啸
不如一贱：香蕉剥皮寡妇叫
TK4杰少：柠檬炭烧食客爱
cxy_530：杨幂脱鞋恺威卒
我是David你是谁：阿扁出狱蓝绿黄
张ZhiminLOVE-INTER：春运来临黄牛叫[哈哈]
胡峰85：夏蛤归田傻逼乐
不争就不争要争就到底：老子出手你要尿
ggsjy：春宫（图）藏娇政客骚
螃蟹也能直走：安倍出海挨爆草
没心没肺从现在开始：夏菊花开基友哭
戏终人未烂：我爱中国共产党
怀念一段时光的掌纹：肥皂湿滑基情浓
带人去抓村干部：JJ插入小姐叫
股海加菲_tlx：股市暴跌股民操
戴斗笠着蓑衣：庆丰出笼百姓尝
燕语萌朦：饺子出锅众人
Kang_ho：小鸟进洞婊子笑
宇宙耿：咦，不是春宫（图）禁毁淫民愁吗？
歌颂者Tyer：金枪入海浪慢摇
望东东：Facebook上说是“金枪入洞马统叫”，哈哈，马英九被黑好惨
云中不知何处：马娘出柜果粉操
烤地瓜先森：劳资吃屎你别笑
侯施文远：黄瓜入口嘎嘣脆

m*r2015-01-31 08:01

5 楼

你说的是虫总吗？

【在 D***0 的大作中提到】

: 臭名昭著没几天，就人模狗样的又出来了，我真不明白这个世界还有没有廉耻2个字

b*g2015-01-31 08:01

6 楼

个人觉得思路似乎是对的
但是没明白为何跑出错误的结果

p*n2015-01-31 08:01

7 楼

可以手写的。

s*m2015-01-31 08:01

8 楼

春蚕入茧丝商乐

G*a2015-01-31 08:01

9 楼

还是迷糊蛋？

【在 m*r 的大作中提到】

: 你说的是虫总吗？

n*e2015-01-31 08:01

10 楼

这个跟leetcode Best的 Time to Buy and Sell Stock II是一样的。扫一遍就可以的。
https://leetcode.com/discuss/questions/oj/best-time-to-buy-and-sell-stock-ii

H*02015-01-31 08:01

11 楼

把字体设小一点打印出来贴上去，或者干脆附页。

【在 f**********9 的大作中提到】

: 填写的国内地址太长了，输入不进表格，可以改用手写吗？谢谢！

H*g2015-01-31 08:01

12 楼

春心荡漾那个最好，可拔为台湾状元

c*72015-01-31 08:01

13 楼

谁

q*y2015-01-31 08:01

14 楼

应该是leftMax[k+1] 和 stockPrice[k]相减吧。
我的accepted的c++ code （去除了IO）.
long maxStockProfit (vector stockPrices) {
int maxSellPrice = 0;
long maxProfit = 0;

for (int dayIdx= stockPrices.size()-2; dayIdx>=0; dayIdx--) {
maxSellPrice = max(maxSellPrice, stockPrices[dayIdx+1]);
maxProfit += (maxSellPrice - stockPrices[dayIdx]) > 0? (maxSellPrice
- stockPrices[dayIdx]) : 0;
}
return maxProfit;
}

f*92015-01-31 08:01

15 楼

谢谢！

【在 H*0 的大作中提到】

: 把字体设小一点打印出来贴上去，或者干脆附页。

s*l2015-01-31 08:01

16 楼

马英九这种对子还用三年，看来台湾真的没人了。我来对一个：
秋刀(鱼)出鞘渔民笑
冬虫(草)入土药农欢
冬虫夏草生长在青藏高原，虫子钻到土里附在那种草的根上最后长成名贵草药，当地牧
民药农都会去采。

【在 m***s 的大作中提到】

: 【马英九写“秋刀出鞘”3年没人应奇人对出下联】据台湾媒体报导，马英九日前称他
: 所做的一首对联“秋刀(鱼)出鞘渔民笑”的上联，3年了没人能够对出下联；但已有一
: 些网友在网络恶搞一番，云林县土库镇一奇人则以“春杏开花墨客情”、“春燕归巢游
: 子心”对出两首下联。
: 微博上对出了一大堆...
: o大猫o：春心荡漾嫖客爽。
: 造翅膀：吃完回家玩老婆
: 雪有谦谦洁_：战马归来勇士傲
: 格瓦拉切糕：冬笋拔节樵客啸
: 不如一贱：香蕉剥皮寡妇叫

D*02015-01-31 08:01

17 楼

谁天天很高调的在二手忽悠还看不见么

【在 c*********7 的大作中提到】

: 谁

b*g2015-01-31 08:01

18 楼

谢谢

的。
ii

【在 n**e 的大作中提到】

: 这个跟leetcode Best的 Time to Buy and Sell Stock II是一样的。扫一遍就可以的。
: https://leetcode.com/discuss/questions/oj/best-time-to-buy-and-sell-stock-ii

H*g2015-01-31 08:01

19 楼

秋刀鱼出鞘
我哭渔民笑。
洒泪祭英九，
欲悲闻扁闹，

t*s2015-01-31 08:01

20 楼

5个字母的吧?

【在 m*r 的大作中提到】

: 你说的是虫总吗？

b*g2015-01-31 08:01

21 楼

是的，谢谢

maxSellPrice

【在 q**y 的大作中提到】

: 应该是leftMax[k+1] 和 stockPrice[k]相减吧。
: 我的accepted的c++ code （去除了IO）.
: long maxStockProfit (vector stockPrices) {
: int maxSellPrice = 0;
: long maxProfit = 0;
:
: for (int dayIdx= stockPrices.size()-2; dayIdx>=0; dayIdx--) {
: maxSellPrice = max(maxSellPrice, stockPrices[dayIdx+1]);
: maxProfit += (maxSellPrice - stockPrices[dayIdx]) > 0? (maxSellPrice
: - stockPrices[dayIdx]) : 0;

s*l2015-01-31 08:01

22 楼

哈哈，看来咱们是一代人，这诗小朋友一般都不知道。好诗。

【在 H********g 的大作中提到】

: 秋刀鱼出鞘
: 我哭渔民笑。
: 洒泪祭英九，
: 欲悲闻扁闹，