社区讨论

第一个点总过不了

P1478陶陶摘苹果(升级版)参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi4g90b6
此快照首次捕获于
2025/11/18 18:47
4 个月前
此快照最后确认于
2025/11/18 18:47
4 个月前
查看原帖
CPP
 #include<iostream>
using namespace std;
void sort(int[],int[],int);
int xi[5001],yi[5001];
int k,a,b,s,n,num;
int main()
{
 cin>>n>>s;
 cin>>a>>b; 
 for(int i=1;i<=n;i++)
   cin>>xi[i]>>yi[i];
 sort(xi,yi,n);
 num=0;
for(int k=1;k<=n;k++)
 {
    if(s<=0) break;
    if(s-yi[k]>=0&&a+b>=xi[k]) 
    { 
        num++;
        s=s-yi[k];
    }
 }
 cout<<num;
 return 0;
}
void sort(int x[],int y[],int n)
{
   int t=0;
   bool flag;
   for(int i=1;i<=n-1;i++)
   {  flag=true;
     for(int j=i+1;j<=n;j++)
        if(yi[i]>yi[j])
       {
         t=xi[i];
         xi[i]=xi[j];
         xi[j]=t;
         t=yi[i];
         yi[i]=yi[j];
         yi[j]=t;
         flag=false;
      }
    if(flag==true) break;
   }
}

回复

2 条回复,欢迎继续交流。

正在加载回复...