蒟蒻求助TAT
查看原帖
蒟蒻求助TAT
1217187
OneFrance楼主2024/7/26 13:59

输出3,只要第四个是AC,蒟蒻求助TAT

#include <iostream>
using namespace std;
int n, s,a, b;
int main(){
    cin >> n >> s;
    cin >> a >> b;
    int ap[n][2];
    for(int i=0;i<n;i++){
        cin>>ap[i][0]>>ap[i][1];
    }
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            if(ap[j][0]>ap[j+1][0]){
                swap(ap[j],ap[j + 1]);
            }
        }
    }
    int count=0;
    for (int i=0;i<n;i++){
        if (ap[i][0]<=a+b&&s>=ap[i][1]){
            count++;
            s-=ap[i][1];
        } else if(ap[i][0]<=a+b&&ap[i][0]>a&&s>=ap[i][1]){
            count++;
            s-=ap[i][1];
        } else if(ap[i][0]>a+b&&ap[i][0]<=a+2*b&&s>=ap[i][1]){
            count++;
            s-=ap[i][1];
        }
    }
    cout<<count+1;
    return 0;
}

2024/7/26 13:59
加载中...