2 条题解

  • 0
    @ 2025-10-8 16:55:49
    #include <bits/stdc++.h>
    using namespace std;
    struct node{int w, s;}a[110000];
    bool cmp(node x, node y) {return x.w + x.s < y.w + y.s;}
    int main()
    {
        int n;scanf("%d", &n);
        for(int i=1;i<=n;i++) scanf("%d%d", &a[i].w, &a[i].s);
        sort(a+1, a+n+1, cmp);
        int sum=0, ans=-0x3f3f3f3f;
        for(int i=1;i<=n;i++)
        {
            ans=max(ans, sum - a[i].s);
            sum += a[i].w;
        }
        printf("%d\n", ans);
        return 0;
    }
    
    • 0
      @ 2025-10-8 16:55:44
      #include<bits/stdc++.h>
      using namespace std;
      struct node{int w,s;}a[110000];
      bool cmp(node x,node y) {return x.w+x.s<y.w+y.s;}
      int main()
      {
          int n;scanf("%d",&n);
          for(int i=1;i<=n;i++) scanf("%d%d",&a[i].w,&a[i].s);
          sort(a+1,a+n+1,cmp);
          int sum=0,ans=-0x3f3f3f3f;
          for(int i=1;i<=n;i++)
          {
              ans=max(ans,sum-a[i].s);
      		sum+=a[i].w;
          }
          printf("%d\n",ans);
          return 0;
      }
      • 1

      A24【贪心】奶牛玩杂技[USACO05NOV] Cow Acrobats S

      信息

      ID
      1259
      时间
      1000ms
      内存
      64MiB
      难度
      3
      标签
      递交数
      120
      已通过
      61
      上传者