求助大佬
查看原帖
求助大佬
710862
thrX楼主2022/8/21 09:41

这个为什么样例也没对但是本蒟蒻调不对

我感jio好像逻辑没问题啊???

但是八个点还是A了五个啊

#include<bits/stdc++.h>
using namespace std;
struct farmer{
	int p,a;//shuliang danjia
};
bool cmp(farmer a,farmer b){
	return a.p<b.p;
}
int main(){
	
	int n,m;
	cin>>n>>m;
	farmer k[m];
	for(int i=0;i<m;i++){
		cin>>k[i].p>>k[i].a;
	}
	sort(k,k+m,cmp);
	int ans=0;
	int sum=0;
	int i=0;
	int b=0;
	while(sum<n){
		sum++;
		ans+=k[i].p;
		if(sum-b>=k[i].a){
			i++;
			b+=sum;
		}
	}
	cout<<ans;
	
	return 0;
}
2022/8/21 09:41
加载中...