10pts求助

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

别看第5行代码
by I_like_play_eggy @ 2024-01-24 12:48:51


@[yuyjcode](/user/1126325) 建议**仔细**看一下题
by zhouzihang1 @ 2024-01-24 12:55:50


每次循环**都**要**排序**一遍
by yangtaixuan @ 2024-01-24 13:24:48


改成这样了,AC: ```cpp #include<bits/stdc++.h> int a[11000],n,s,i; int main(){ scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++){ std::sort(a+i,a+n); s+=a[i+1]+=a[i]; } printf("%d",s); return 0; } ``` @[zhouzihang1](https://www.luogu.com.cn/user/827018) @[yangtaixuan](https://www.luogu.com.cn/user/1125478) 已关注,谢谢
by I_like_play_eggy @ 2024-01-24 17:56:22


@[yuyjcode](/user/1126325) 哥们为什么你用sort没爆tle
by KomorKomor @ 2024-02-18 22:56:00


@[KomorKomor](/user/1106289) 可能是当时评测机运行速度比较快吧,或者数据没到 $10^4$ ,毕竟是 $2004$ 年的远古题
by I_like_play_eggy @ 2024-02-19 10:00:43


|