这是我的代码,后四个点总RE~~,为什莫,谢谢大dalao助!!!
#include<bits/stdc++.h>
using namespace std;
struct node{
long long q;
long long n;
}b[5005];
int cmp(node x,node y)
{
return x.q<y.q;
}
int main()
{
long long n,m;
cin>>n>>m;
for(int i=0; i<m; i++)
{
cin>>b[i].q>>b[i].n;
}
sort(b,b+n,cmp);
long long z=0,ans=0;
for(int i=0; i<n; i++)
{
if(z+b[i].n<=n)
{
z+=b[i].n;
ans+=b[i].q*b[i].n;
}
else
{
ans+=(n-z)*b[i].q;
break;
}
}
cout<<ans;
return 0;
}
谢谢大家