华师一附中OI组

标题: P1094 纪念品分组 [打印本页]
作者: 倚窗倾听风吹雨    时间: 2018-7-20 16:16
标题: P1094 纪念品分组
https://www.luogu.org/problemnew/show/P1094





作者: 倚窗倾听风吹雨    时间: 2018-7-20 16:17
  1. #include<iostream>
  2. #include<cmath>
  3. #include<algorithm>
  4. using namespace std;
  5. int w,n,a[30010],ans;
  6. int i,j;
  7. int main()
  8. {
  9.     cin>>w;
  10.     cin>>n;
  11.     for(i=1;i<=n;i++)
  12.     cin>>a[i];
  13.     ///cout<<endl;
  14.     sort(a+1,a+n+1);
  15.     /*for(i=1;i<=n;i++)
  16.     cout<<a[i]<<" ";
  17.     cout<<endl;*/
  18.     i=n;
  19.     for(j=1;j<=i;j++)
  20.     {
  21.         while(a[j]+a[i]>w)
  22.         {i--;ans++;}
  23.         ans++;
  24.             i--;
  25.     }
  26.     cout<<ans;
  27.     return 0;
  28. }
复制代码
作者: 黄煦喆    时间: 2018-8-29 16:00
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. int w,n,ans;
  5. int p[30001],b[30001];
  6. int main()
  7. {
  8.     cin>>w>>n;
  9.     for(int i=1; i<=n; i++)
  10.     {
  11.         cin>>p[i];
  12.         b[i]++;
  13.     }
  14.     sort(p+1,p+n+1);
  15.     for(int i=1; i<=n; i++)
  16.     {
  17.         if(b[i])
  18.         {
  19.             b[i]--;
  20.             for(int j=n; j>i; j--)
  21.                 if(b[j]&&p[j]<=w-p[i])
  22.                 {
  23.                     b[j]--;
  24.                     break;
  25.                 }
  26.             ans++;
  27.         }
  28.     }
  29.     cout<<ans;
  30.     return 0;
  31. }
复制代码
作者: universehyf    时间: 2018-10-21 20:46
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. #define FOR(i,n,m) for(int i=n;i<=m;i++)
  5. int w,n,a[30010],i,j,ans;
  6. int main()
  7. {
  8.     cin>>w>>n;
  9.     FOR(i,1,n) cin>>a[i];
  10.     sort(a+1,a+n+1);
  11.     int i=1,j=n;
  12.     while(i<=j)
  13.     {
  14.         if(a[i]+a[j]<=w)i++;
  15.         ans++;j--;
  16.     }
  17.     cout<<ans;
  18.     return 0;
  19. }
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2