社区讨论

贪心 全WA

DD_key_yg_stc
P1048[NOIP 2005 普及组] 采药参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo26rii2
此快照首次捕获于
2023/10/23 08:55
2 年前
此快照最后确认于
2023/11/03 09:10
2 年前
查看原帖
C
#include<bits/stdc++.h>
using namespace std;
int t,m;
const int N=1e3;
struct med{
	int a,b;
};
med M[N];
bool cmp(med A,med B){
	return A.b*B.a>A.a*B.b;
}
int ans;
int d[N][N]; 
signed main(){
	ios::sync_with_stdio(false);
	cin>>t>>m;
	for(int i=1;i<=m;i++){
		cin>>M[i].a>>M[i].b;
	} 
	sort(M+1,M+m+1,cmp);

		for(int i=1;i<=m;i++){
		    while(t-M[i].a>=0){
			    if(t>=M[i].a){
				   t-=M[i].a;
				   ans+=M[i].b;
			    }   
			}
			if(t==0){
			   break;
		    }     
		}
	cout<<ans;
	return 0;
}

回复

共 4 条回复，欢迎继续交流。

正在加载回复...