找不到的海 2023-06-13 20:49 采纳率: 66.7%
浏览 28
已结题

关于#C语言#的问题,如何解决?

给出 N 件物品并选出 件物品

每件物品有三个属性a,b,c,选出的 M 件物品的属性 a 相加的后的绝对值suma ,属性 b 相加的后的绝对值sumc ,属性 c 相加的后的绝对值sumc 。使suma+sumb+sumc最大。

数据范围
0<M<N<10^5
-10^5<a、b、c、<10^5
输入格式
N M
a1 b1 c1
a2 b2 c2
an bn cn
输出格式
打印一个整数表示最多最大值

要求用C语言和贪心法写一段程序且输入以下样例会输出54
5 3
1 -2 3
-4 5 -6
7 -8 -9
-10 11 -12
13 -14 15

  • 写回答

1条回答 默认 最新

  • Watch the clown 2023-06-13 21:17
    关注
    本回答被专家选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 7月28日
  • 专家已采纳回答 7月20日
  • 创建了问题 6月13日