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最帅 我也是啊,你哪错了能告诉一下吗谢谢