求助第四个测试点WA

P1478 陶陶摘苹果(升级版)

yobanihc @ 2018-12-06 19:35:31

第四个测试点 输入 0 0 0 0 输出 0 我的输出 6


by yobanihc @ 2018-12-06 19:36:56

#include<iostream>
using namespace std;
void F(int *p,int n);
int main(){
    int n;//苹果数
    int s;//力气
    int H,a,b;
    cin>>n>>s>>a>>b;
    H=a+b;
    int *p=new int[n];
    for(int i=0;i<n;i++){
        p[i]=2000;
    }
    int temp;
    int temp2;
    for(int i=0;i<n;i++){
        cin>>temp;
        cin>>temp2;
        if(temp<=H){
            p[i]=temp2;
        }
    }
    F(p,n);//从小到大排序 
    int count=0;//能够到的苹果计数 
    for(int i=0;s>=0;i++){
        s-=p[i];//消耗力气 
        count++;
    }
    count--;
    cout<<count;
    return 0;
}
void F(int *p,int n){//从小到大排序 
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(p[j]<p[i]){
                int abc;
                abc=p[j];
                p[j]=p[i];
                p[i]=abc;
            }
        }
    }
}

by yobanihc @ 2018-12-06 19:58:19

问题已解决


|