被#8hack了
查看原帖
被#8hack了
377768
Tooler_Yang楼主2022/8/31 19:15

只错了#8,求大佬求助

#include<bits/stdc++.h>
using namespace std;
struct MILK{
    int a,p;
}mk[5001];
bool cmp(MILK a,MILK b){
	return a.p<b.p;
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>mk[i].p>>mk[i].a;
    }
	sort(mk+1,mk+m+1,cmp);
	int now=1;
	long long ans=0;
	while(1){
		if(n>mk[now].a){
			ans+=mk[now].p*mk[now].a;
			n-=mk[now].a;
//			cout<<ans<<" "<<n<<"\n";
		}
		if(n<=mk[now].a){
			ans+=mk[now].p*n;
//			cout<<ans<<" "<<n<<"\n";
			break;
		}
		now++;
	}
	cout<<ans;
    return 0;
}
2022/8/31 19:15
加载中...