n log n 极短代码

P2672 [NOIP2015 普及组] 推销员

666666数学大佬
by yy233 @ 2018-04-29 15:18:11


想当年我们教练用了堆,70多行代码让我们背~~结果一个sort……~~ ```cpp #include<bits/stdc++.h> using namespace std; int a[100010],f[100010],n,ans; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&f[i]); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n); ans=f[n]*2+a[n];printf("%d\n",ans); for(int i=n-1;i>=1;i--) printf("%d\n",ans+=a[i]); return 0; } ```
by 夜刀神十香ღ @ 2018-05-13 14:53:02


@[royzhu](/space/show?uid=35290) @[passs](/space/show?uid=35125) @[caoyue](/space/show?uid=36835) 还记得我们背的恐惧么……
by 夜刀神十香ღ @ 2018-05-13 14:56:25


@[夜刀神十香ღ](/space/show?uid=41785) 这题是数据水,所以你的程序可以过,你试试这组数据 >3 >1 2 10 >2 20 1 正确答案应为: >24 >41 >43
by xunzhen @ 2018-07-01 16:43:38


@[dijstra](/space/show?uid=29519) 你能解释一下这个程序吗?
by xunzhen @ 2018-07-01 16:51:16


|