社区讨论
自己测没问题啊 咋全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 条回复,欢迎继续交流。
正在加载回复...