0
已解决
何一航
高级守护
高级守护
题目链接: 酷町堂:2605
在线等,急。
#include <iostream>
#include <algorithm>
using namespace std;
struct stu{
long long x,y;
}a[5005];
bool cmp(stu a,stu b){
return a.x<b.x;
}
long long n,m,sum;
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].x>>a[i].y;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=m;i++){
if(n==0){
break;
}
int x1=min(n,a[i].y);
sum+=x1*a[i].x;
n-=x1;
}
cout<<sum;
return 0;
}
题目样例输出是0