88分求助
查看原帖
88分求助
1055920
taoqiniu楼主2023/10/6 13:13

为什么RE呀?

#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
struct node{
	int p,a;
}c[N];
bool cmp(node b,node d){
	return b.p<d.p;
}
int n,m,ans=0;
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>c[i].p>>c[i].a;
	}
	if(m==0){
		cout<<0;
		return 0;
	} 
	sort(c+1,c+n+1,cmp);
	for(int i=1;i;i++){
		if(m>=c[i].a){
			ans+=c[i].a*c[i].p;
			m-=c[i].a;
		}else{
			ans+=m*c[i].p;
			break;
		}
	}
	cout<<ans;
	return 0;
}
2023/10/6 13:13
加载中...