回 帖 发 新 帖 刷新版面

主题:那位大虾知道怎么做coj1190  个人所得税

知道的发代码上来(C++)

回复列表 (共2个回复)

沙发

http://acm.tongji.edu.cn/problem.php?from=1100

板凳

算法大概如下,意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一样的。代码你自己写,很简单的.其中排序一步只是概念上的,可以一边放一边排

我来回复

您尚未登录,请登录后再回复。点此登录或注册