求大佬帮助,就a了2个点

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

头像真扁
by sleepyNick @ 2018-10-02 14:04:19


```cpp #include<bits/stdc++.h> using namespace std; int ans,sum; struct node{ int p; int a; }s[5000]; bool cmp(node x , node y){ return x.p < y.p; } int main(){ int n,m; scanf("%d%d",&n,&m); sum = n; for(int i = 0; i < m; i++) scanf("%d%d",&s[i].p,&s[i].a); sort(s ,s + m, cmp); for(int i = 0; i < m && sum > 0; i++){ if(sum >= s[i].a){ sum -= s[i].a; ans += s[i].p * s[i].a; } else { ans += sum * s[i].p; break; } } printf("%d",ans); return 0; } ```
by Frostmourne✡凛 @ 2018-10-02 14:26:08


你的sum赋值为n,在你输入n之前,因此sum!=n所以会错,至于RE的我卡了卡空间
by Frostmourne✡凛 @ 2018-10-02 14:30:20


|