代码如下 只有前3个AC 后面全是WA 也去看题解了 仍然没发现问题
#include<bits/stdc++.h>
using namespace std;
struct nai{
int v,w;
}a[5010];
bool mysort(nai a,nai b){
return a.v < b.v;
}
int main() {
long long s,n,sum = 0;
cin >> s >>n;
for(int i = 0;i < n;i++) {
cin >> a[i].v>>a[i].w;
}
sort(a,a+n,mysort);
for(int i = 0;i < n;i++) {
if(a[i].w <= s){
s -= a[i].w ;
sum += (a[i].w * a[i].v);
}else{
sum += (a[i].w - s) * a[i].v;
break;
}
}
cout << sum;
return 0;
}