88分求助#3WA。

P1208 [USACO1.3] 混合牛奶 Mixing Milk

@[0211qzh](/user/714416) ``` for(int i=1;i<=n;i++){ cin>>mk[i].p>>mk[i].a; } ``` $n$ 改成 $m$ ,而且数组也开小了
by Z_301 @ 2023-01-16 10:34:53


``` #include <bits/stdc++.h> using namespace std; struct milk{ int p,a; }mk[2000005]; int s,j,ans,n,m; bool cmp(milk m1,milk m2){ return m1.p<m2.p; } int main(){ cin>>n>>m; for(int i=1;i<=m;i++){ cin>>mk[i].p>>mk[i].a; } sort(mk+1,mk+1+m,cmp); while(s<n&&j<m){ if(n-s>=mk[j].a){ ans+=mk[j].p*mk[j].a; s+=mk[j].a; } else{ ans+=mk[j].p*(n-s); s=n; } j++; } cout<<ans; return 0; } 改了之后,还是88分。
by 0211qzh @ 2023-01-16 10:40:07


|