3 条题解

  • 1
    @ 2023-8-17 21:00:04

    本题坠短AC来啦🎉️

    (仅用17行[震惊])

    上代码🚀️

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n , x , a[100] , s = 0 , d = 0;
        cin >> n >> x;
        for (int i = 0; i < n; i++) cin >> a[i];
        sort(a , a + n);//由小到大排序
        for (int i = 0; i < n; i++)
        {
            s += a[i];//把西瓜装进去试试
            if (s <= x) d++;//能装下就+1
            else break;//不行扔出去,终止循环
        }
        cout << d;
        return 0;
    }
    
    • 1
      @ 2023-2-5 14:46:44
      #include <bits/stdc++.h>
      using namespace std;
      int main()
      {
          int n,a[103],x;
          cin >> n >> x;
          for(int i=1;i<=n;i++)
          {
              cin >> a[i];
          }
          sort(a+1,a+1+n);
          int num=0;
          for(int i=1;i<=n;i++)
          {
              if(x>=a[i])
              {
                  x-=a[i];
                  num++;
              }
              else
              {
                  break;
              }
          }
          cout << num;
      }
      
      • 0
        @ 2023-3-26 9:35:21
        #include <bits/stdc++.h>
        using namespace std;
        int main()
        {
        	int n, x, a[100], r = 0;
        	cin >> n >> x;
        	for (int i = 0; i < n; i++)
        		cin >> a[i];
        	sort(a, a + n);
        	for (int i = 0; i < n; i++)
            {
        		if (r + a[i] > x)
                {
        			r += a[i];
        			cout << i;
        			break;
        		}
                else
        			r += a[i];
            }
        	if (r < x)
        		cout << n;
        	return 0;
        } //代码已AC
        
        • 1

        信息

        ID
        453
        时间
        1000ms
        内存
        32MiB
        难度
        2
        标签
        递交数
        58
        已通过
        38
        上传者