问题标题: 酷町堂:6947 儿童节礼物

0
0
已解决
李瑞曦
李瑞曦
高级天翼
高级天翼

80分

why?

我的代码:

#include<iostream>
#include<algorithm>
using namespace std;
struct tg{
    long long p,c;
}a[11111111];
bool cmp(tg a,tg b){
    return a.p<b.p;
}
long long s;
int main(){
    long long n,B;
    cin>>n>>B;
    for(int i=1;i<=n;i++){
        cin>>a[i].p>>a[i].c;
    }
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        if(a[i].p*a[i].c<=B){
            B-=a[i].p*a[i].c;
            s+=a[i].c;
        }
        else{
            s+=B/a[i].p;
            break;
        }
    }
    cout<<s;
    return 0;
}

 


0
0
0
我要回答