社区讨论

自己测没问题啊 咋全WA

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

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@lo8t5fht
此快照首次捕获于
2023/10/28 00:08
2 年前
此快照最后确认于
2023/10/28 00:08
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
struct E{
	int shi;
	int jia;
	double p;
}arr[105];

bool C(E a,E b){
	if(a.p>b.p) return 1;
	else return 0;
}

int main(){
	int t,m,s,kkk=0,jk=0;
	cin>>t>>m;
	for(int i=0;i<m;i++){
		cin>>arr[i].shi>>arr[i].jia;
		arr[i].p=(double)arr[i].shi/arr[i].jia;
	}
	sort(arr,arr+m,C);
	for(int i=0;;i++){
		if(t>=arr[jk].shi){
//			cout<<arr[i].shi<<" "<<arr[i].jia<<" "<<arr[i].p<<" "<<kkk<<" "<<t<<endl;
			t=t-arr[jk].shi;
			kkk+=arr[jk].jia;
			jk++;
		}else{
			jk++;
		} 
		if(jk>m){
			break;
		}
	}
	cout<<kkk;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...