@[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