社区讨论

10pts求调（可壶关）

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

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@mliqrz6p
此快照首次捕获于
2026/02/12 08:50
上周
此快照最后确认于
2026/02/12 10:10
上周
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct s{
    int a,b;
}p[1010];
bool cmp(s a,s b){
    if(a.a!=b.a){
        return a.b>b.b;
    }return a.a<b.a;
}
int main(){
    int t,m,ans=0;
    cin>>t>>m;
    for(int i=0;i<m;i++){
        cin>>p[i].a>>p[i].b;
    }sort(p,p+m,cmp);
    for(int i=0;i<m;i++){
        if(t>=p[i].a){
            t-=p[i].a;
            ans+=p[i].b;
        }
    }
    cout<<ans;
}

回复

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

正在加载回复...