q*i
2 楼
【 以下文字转载自 NextGeneration 讨论区 】
发信人: ccathy2011 (cathy), 信区: NextGeneration
标 题: 芝加哥旅行证被拒
发信站: BBS 未名空间站 (Wed Feb 10 19:22:09 2016, 美东)
宝宝三岁，从未回国。宝宝出生时父母都没有绿卡（现在有）。今天去芝加哥领事馆办
旅行证被拒，说宝宝出生后太长时间不办旅行证，被认为自动放弃中国国籍。回中国只
能办签证，需国内出邀请函。晕！请问最近有像我们这种情况但拿到旅行证的吗？
发信人: ccathy2011 (cathy), 信区: NextGeneration
标 题: 芝加哥旅行证被拒
发信站: BBS 未名空间站 (Wed Feb 10 19:22:09 2016, 美东)
宝宝三岁，从未回国。宝宝出生时父母都没有绿卡（现在有）。今天去芝加哥领事馆办
旅行证被拒，说宝宝出生后太长时间不办旅行证，被认为自动放弃中国国籍。回中国只
能办签证，需国内出邀请函。晕！请问最近有像我们这种情况但拿到旅行证的吗？
a*8
3 楼
这场的又是这样
j*n
4 楼
找3个最大的数不行么？
【在 C**********n 的大作中提到】
: 怎么解比较好？
【在 C**********n 的大作中提到】
: 怎么解比较好？
J*i
5 楼
同感，边看我忍不住开笑，完全入不了歌啊，光看歌词想着二人好基友了。。。哇哈哈
！
！
C*n
6 楼
有正负数
【在 j***n 的大作中提到】
: 找3个最大的数不行么？
【在 j***n 的大作中提到】
: 找3个最大的数不行么？
p*y
7 楼
应该唱 如果的事
y*g
8 楼
最大3个最小3个的都找到, 再穷举一下?
【在 C**********n 的大作中提到】
: 有正负数
【在 C**********n 的大作中提到】
: 有正负数
S*a
9 楼
这次两个人表现很一般
g*y
10 楼
如果没有正数：找三个最小abs的负数
如果有正数：
最多需要找1个最大的正数 + 2个abs最大的负数(如果只有一个负数就直接扔了) + 3到5个(3个好像就够了?)abs最大的数，分析符号
如果有正数：
最多需要找1个最大的正数 + 2个abs最大的负数(如果只有一个负数就直接扔了) + 3到5个(3个好像就够了?)abs最大的数，分析符号
j*n
11 楼
这样行不行：当只给3个数的时候，最大的积只能是3个数相乘，记结果为current_max，
并且把这3个数也记下来，a1,a2,a3。从第4个数起(ai, i >= 4)，如果current_max大于
0，就看当前的这个数的绝对值是否大于min{|a1|, |a2|, |a3|}，如果是，就把最小的
那个换成ai.
如果current_max小于0，就看当前的这个数的绝对值是否小于max{|a1|, |a2|, |a3|}，
如果是，就把最大的那个换成ai.
【在 C**********n 的大作中提到】
: 有正负数
并且把这3个数也记下来，a1,a2,a3。从第4个数起(ai, i >= 4)，如果current_max大于
0，就看当前的这个数的绝对值是否大于min{|a1|, |a2|, |a3|}，如果是，就把最小的
那个换成ai.
如果current_max小于0，就看当前的这个数的绝对值是否小于max{|a1|, |a2|, |a3|}，
如果是，就把最大的那个换成ai.
【在 C**********n 的大作中提到】
: 有正负数
g*y
12 楼
not work，你扔掉一个最大的绝对值的数，以后就找不回来罗。这个数有可能最后会被
用到的。
max，
大于
}，
【在 j***n 的大作中提到】
: 这样行不行：当只给3个数的时候，最大的积只能是3个数相乘，记结果为current_max，
: 并且把这3个数也记下来，a1,a2,a3。从第4个数起(ai, i >= 4)，如果current_max大于
: 0，就看当前的这个数的绝对值是否大于min{|a1|, |a2|, |a3|}，如果是，就把最小的
: 那个换成ai.
: 如果current_max小于0，就看当前的这个数的绝对值是否小于max{|a1|, |a2|, |a3|}，
: 如果是，就把最大的那个换成ai.
用到的。
max，
大于
}，
【在 j***n 的大作中提到】
: 这样行不行：当只给3个数的时候，最大的积只能是3个数相乘，记结果为current_max，
: 并且把这3个数也记下来，a1,a2,a3。从第4个数起(ai, i >= 4)，如果current_max大于
: 0，就看当前的这个数的绝对值是否大于min{|a1|, |a2|, |a3|}，如果是，就把最小的
: 那个换成ai.
: 如果current_max小于0，就看当前的这个数的绝对值是否小于max{|a1|, |a2|, |a3|}，
: 如果是，就把最大的那个换成ai.
j*n
13 楼
哦，对！
【在 g*******y 的大作中提到】
: not work，你扔掉一个最大的绝对值的数，以后就找不回来罗。这个数有可能最后会被
: 用到的。
:
: max，
: 大于
: }，
【在 g*******y 的大作中提到】
: not work，你扔掉一个最大的绝对值的数，以后就找不回来罗。这个数有可能最后会被
: 用到的。
:
: max，
: 大于
: }，
m*g
14 楼
思路:
排序,
第三大正数拿出
最大2个正数
最小2个负数
比较乘积, 大的加上第三大正数就是答案.
【在 C**********n 的大作中提到】
: 怎么解比较好？
排序,
第三大正数拿出
最大2个正数
最小2个负数
比较乘积, 大的加上第三大正数就是答案.
【在 C**********n 的大作中提到】
: 怎么解比较好？
j*n
15 楼
要是木有第三大正数乜?
【在 m********g 的大作中提到】
: 思路:
: 排序,
: 第三大正数拿出
: 最大2个正数
: 最小2个负数
: 比较乘积, 大的加上第三大正数就是答案.
【在 m********g 的大作中提到】
: 思路:
: 排序,
: 第三大正数拿出
: 最大2个正数
: 最小2个负数
: 比较乘积, 大的加上第三大正数就是答案.
m*g
16 楼
oops! 问的好...
思路:
1) 数组只有<=3个数, 答案
2)数组有4个数
这个懒的讲了
3)数组有>4个数
排序,
只有一个正数, 再找到最小2个负数 -- 答案
只有一个负数, 只需最大3个正数 -- 答案
否则
第三大正数拿出
最大2个正数
最小2个负数
比较乘积, 大的加上第三大正数就是答案.
如果没有第三大正数, 取最小的非正数
最小2个正数
除最小的非正数, 外最大2个负数
比较乘积, 小的加上 最小的非正数 就是答案.
【在 j***n 的大作中提到】
: 要是木有第三大正数乜?
思路:
1) 数组只有<=3个数, 答案
2)数组有4个数
这个懒的讲了
3)数组有>4个数
排序,
只有一个正数, 再找到最小2个负数 -- 答案
只有一个负数, 只需最大3个正数 -- 答案
否则
第三大正数拿出
最大2个正数
最小2个负数
比较乘积, 大的加上第三大正数就是答案.
如果没有第三大正数, 取最小的非正数
最小2个正数
除最小的非正数, 外最大2个负数
比较乘积, 小的加上 最小的非正数 就是答案.
【在 j***n 的大作中提到】
: 要是木有第三大正数乜?
d*g
17 楼
If最小2个负数 is bigger, you should use the 第1大正数
【在 m********g 的大作中提到】
: 思路:
: 排序,
: 第三大正数拿出
: 最大2个正数
: 最小2个负数
: 比较乘积, 大的加上第三大正数就是答案.
【在 m********g 的大作中提到】
: 思路:
: 排序,
: 第三大正数拿出
: 最大2个正数
: 最小2个负数
: 比较乘积, 大的加上第三大正数就是答案.
l*n
18 楼
should be 1st big positive, with
2,3 postive compared with 1,2 nagative.
【在 d*****g 的大作中提到】
: If最小2个负数 is bigger, you should use the 第1大正数
2,3 postive compared with 1,2 nagative.
【在 d*****g 的大作中提到】
: If最小2个负数 is bigger, you should use the 第1大正数
f*r
19 楼
n>6时, 用O(n)的方法找到最大的3个正数, 和最小的3个负数, 用O(1)的方法枚举, 可
以得到结果. 当最大正数或者最小负数不足3个时, 例如负数有2个, 正数有3个,比较3
个最大正数的乘积 和 两个负数与最大正数的乘积,就可以了. 其它情况类似.
以得到结果. 当最大正数或者最小负数不足3个时, 例如负数有2个, 正数有3个,比较3
个最大正数的乘积 和 两个负数与最大正数的乘积,就可以了. 其它情况类似.
相关阅读