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
问题已解决