平等交易问题//第五届传智杯

最新推荐文章于 2024-10-01 18:51:18 发布

0129尼克

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量60

点赞数

分类专栏：快速方式自习学习文章标签：数组子序列最大和排序权重值

本文链接：https://blog.csdn.net/m0_73551276/article/details/128086901

版权

自习同时被 3 个专栏收录

40 篇文章 0 订阅

订阅专栏

学习

40 篇文章 0 订阅

订阅专栏

快速方式

25 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int main()
{
   int n;
   scanf("%d",&n);
   long long a[n+2];
   for(int i=1;i<=n;i++)
   {
       scanf("%lld",&a[i]);
   }
   long long w,lang,max=0;
   long long sum=0,sum1=0;
   scanf("%d",&w);
   for(int k=1;k<=n;k++)
   {
       if(a[k]<=w&&max<=a[k])
       {
           max=a[k];
           lang=max;
       }
   }
   long long geshu=0;
   sort(a+1,a+n+1);
   for(int j=1;j<=n;j++)
   {
       if(lang==0)
       {
           break;
       }
       sum+=a[j];
       if(sum<=lang)
       {
           sum1++;
       }
       else
       {
           break;
       }
   }
   cout<<sum1;
}