本萌新刚入洛谷,希望大佬照顾照顾我(帮我康康哪里错了)

P1478 陶陶摘苹果(升级版)

北落南殇 @ 2019-12-29 11:43:58


### #include<cstdio>
### using namespace std;
## int main(){
    int n,s;
    int a,b;
    int x[101],y[101];
    scanf("%d%d",&n,&s);
    scanf("%d%d",&a,&b);
    for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);
    int c=a+b,ans=0;
    int temp,k;
    for(int i=2;i<=n;i++){
        temp=y[i];
        k=1;
        while(y[k]<=temp&&k<i)k++;
        for(int j=i-1;j>=k;j--)y[j-1]=y[j];
        y[k]=temp;
    }
    for(int i=1;i<=n;i++){
        if(c>=x[i]&&s>=y[i]){
            ans++;
            s-=y[i];
        }
    }
    printf("%d",ans);
    return 0;
## }

by 北落南殇 @ 2019-12-29 14:25:18

@Thomas_ 我排过序啊


by Thomas_ @ 2019-12-29 14:40:12

@北落南殇 我的意思就是你这个排序有点问题,你可以换一种思路


by 北落南殇 @ 2019-12-29 16:28:14

@Thomas_ 那我用sort试一下


by 北落南殇 @ 2019-12-29 16:28:27

@Thomas_ 感谢大佬关照


by Thomas_ @ 2019-12-29 16:36:48

@北落南殇 没事


上一页 |