最后一个点WA了
查看原帖
最后一个点WA了
480910
kkk吉祥物楼主2021/2/26 20:01

最后一个点因不可抗力因素没过```
#include <bits/stdc++.h>
using namespace std;
struct AC
{
int jg;
int sl;
}a[5001];
bool cmp(AC a,AC b)
{
return a.jg<b.jg;
}
int main()
{
int zj=0,xq,n,zl=0;
cin>>xq>>n;
for(int i=0;i<n;i++)
cin>>a[i].jg>>a[i].sl;
sort(a,a+n,cmp);
int i=0;
while(xq>zl)
{
if(a[i].sl+zl<=xq)
{
zl+=a[i].sl;
zj+=a[i].sl*a[i].jg;
}
if(a[i].sl+zl>xq)
{
zj+=(xq-zl)*a[i].jg;
break;
}
i++;
}
cout<<zj;
return 0;
}

2021/2/26 20:01
加载中...