求助,第三个点和最后一个点RE了

P1478 陶陶摘苹果(升级版)

zq最帅 @ 2020-03-05 15:40:04

#include<bits/stdc++.h>
using namespace std;
int c[300],d[200];
int main()
{
    int n,s,a,b,x,k,ans=0;
    int temp=1,sum=0;
    cin>>n>>s;
    cin>>a>>b;
    for(int i=0;i<n;i++)
    {
       cin>>x>>k;
       if(x>(a+b)) continue;
       c[temp]=x;
       d[temp]=k;
       temp++;
    }
    sort(d,d+temp);
    for(int j=1;j<temp;j++)
    {
       if(sum+d[j]<=s)
       {
           sum+=d[j];
           ans++;
       }
    }
    cout<<ans<<endl;
    return 0;
}

by George1123 @ 2020-03-05 15:40:19

WYXkk!


by SIXIANG32 @ 2020-03-05 15:47:53

@zq最帅 打个注释可以吗?我看不懂。


by zq最帅 @ 2020-03-05 15:52:50

@SIXIANG 我是用贪心法


by SIXIANG32 @ 2020-03-05 15:58:20

@zq最帅 对啊,贪心,temp是什么意思啊。


by SIXIANG32 @ 2020-03-05 15:59:15

@zq最帅 你只排序了力气,但没有排序高度,需要用cmp。


by SIXIANG32 @ 2020-03-05 16:01:31

@zq最帅 1.struct它不想吗 2.我在博客中发了个题解,可供你观赏。


by zq最帅 @ 2020-03-06 20:15:10

噢,知道哪里错了


by 1616050111zp @ 2020-04-07 14:35:15

@zq最帅 我也是啊,你哪错了能告诉一下吗谢谢


|