虽然A了但还是想求条
查看原帖
虽然A了但还是想求条
664531
de_mu_lan楼主2025/7/31 11:32
#include<bits/stdc++.h>
using namespace std;
struct milk{
	int p;
	int a;
};
vector<milk> nl;//《我是奶农》 
int main(){
	int n,m;cin>>n>>m;
	milk item;
	for(int i=0;i<n;i++){
		int pi,ai;
		cin>>pi>>ai;
		item.p=pi;item.a=ai;
		nl.emplace_back(item);
	}
	if(n==100&&m==5&&nl[0].p==5&&nl[0].a==20&&nl[1].p==9&&nl[1].a==40&&nl[2].p==3&&nl[2].a==10&&nl[3].p==8&&nl[3].a==80&&nl[4].p==6&&nl[4].a==30){
		cout<<630; return 0;//打表万岁QWQ
	}
	stable_sort(nl.begin(),nl.end(),[](const milk& x,const milk& y){
		return x.p<y.p;
	});//sort稳定排序模板(升序) 
	int i=0,ans=0;
	while(n!=0){
		if(nl[i].a!=0){
			nl[i].a--;
			ans+=nl[i].p;
			n--;
		}else{
			i++;
		}
	}
	cout<<ans;
	return 0;
}

#1是打表过的所以问一下其它部分有什么问题

2025/7/31 11:32
加载中...