主题:那位大虾知道怎么做coj1190 个人所得税
b2004x
[专家分:0] 发布于 2005-06-30 19:40:00
知道的发代码上来(C++)
回复列表 (共2个回复)
沙发
b2004x [专家分:0] 发布于 2005-06-30 19:41:00
http://acm.tongji.edu.cn/problem.php?from=1100
板凳
liusuifeng [专家分:160] 发布于 2005-07-03 19:59:00
算法大概如下,意s1为例:
1。将A1,A2……As1进行排序,降序。设为int A[s1];
2。新建两个数组a[s1],b[s1]以及数组元素之和suma,sumb
3。把A[0]放进a[0],A[1]放进b[0],设int i=2;
4。计算suma,sumb,若i<s1-1到5;否则到6
5。比较suma与sumb,把A[i]放进和较小的队列,i++,回到第4步。
6。suma与sumb中大的那个就是需要的最少时间
s2,s3,s4一样的。代码你自己写,很简单的.其中排序一步只是概念上的,可以一边放一边排
我来回复