10分求助

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

你这个题TLE,用数组肯定是不行的,等会给你发一个双向队列的
by likepuppy_ @ 2023-07-11 17:08:58


QWQ
by Balenciaga @ 2023-07-11 17:11:54


你这个程序只能A一个点 可以开O2优化试试 而且是黑红相间
by dysyzxhzh @ 2023-07-11 17:12:18


```c #include <bits/stdc++.h> using namespace std; int ans,n,a[100001]; int main(){ cin>>n; for(int i = 0; i < n; i++) cin>>a[i]; sort(a,a + n); while(n > 1){ a[1] += a[0]; ans += a[1]; for(int j = 1; j < n; j++){ a[j - 1] = a[j]; } n--; sort(a,a + n); } cout<<ans; return 0; }//记得开O2 ```
by likepuppy_ @ 2023-07-11 17:30:48


|