習題 8-1 裝箱(Bin Packing, SWERC 2005, UVa1149)
原題連結:https://vjudge.net/problem/UVA-1149
分類:貪心法
備註:水題
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int t,n,l,x,a[maxn];
int main(void){
//freopen("in.txt","r",stdin);
scanf("%d",&t);
while(t--){
if(x++)printf("\n");
scanf("%d %d",&n,&l);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
sort(a+1,a+1+n);
int pos=1,ans=0;
for(int i=n;i>=pos;i--){
int tmp=l-a[i];
if(tmp-a[pos]>=0)pos++;
ans++;
}
printf("%d\n",ans);
}
return 0;
}
相關文章
- 裝箱問題
- 2005年的網易郵箱長什麼樣的?
- 7-1 裝箱問題 (50分)
- 自動裝箱、拆箱
- Java自動拆箱與裝箱Java
- win10安裝sql2005教程圖解_win10專業版怎麼安裝sql2005Win10SQL圖解
- 已安裝 SQL Server 2005 Express 工具。若要繼續,請刪除 SQL Server 2005 Express 工具SQLServerExpress
- Java的自動裝箱和拆箱Java
- 談談JavaScript中裝箱和拆箱JavaScript
- 資料型別及拆箱裝箱資料型別
- [JAVA] Java物件導向之包裝類,拆箱、裝箱Java物件
- 深入理解Java之裝箱與拆箱Java
- 深入淺出瞭解“裝箱與拆箱”
- 什麼是裝箱(boxing)和拆箱 (unboxing)?
- 第三章 裝箱與拆箱
- P3354 [IOI2005] Riv 河流 題解
- 8-1 【Python0021】電子算盤Python
- win10 .bin檔案怎麼安裝_win10系統.bin檔案安裝操作方法Win10
- SQL Server 2005詳細安裝過程及配置SQLServer
- 國際海運集裝箱那種貨物不能裝箱運輸
- SqlServer 2005 TriggerSQLServer
- python 如何偽裝郵箱Python
- Java中的自動裝箱與自動拆箱Java
- win10系統無法安裝c++2005怎麼回事_Win10安裝visualc++2005失敗的解決教程Win10C++
- 題解 P2726 【[SHOI2005]樹的雙中心】
- luogu P1896 [SCOI2005] 互不侵犯 題解
- java空指標出現的情況:拆箱裝箱Java指標
- P9150 郵箱題
- mac下/usr/local/bin No such file or directory問題解決Mac
- 關於/usr/bin/ld: cannot find -lXX的問題
- 通過原始碼瞭解Java的自動裝箱拆箱原始碼Java
- .NET Core CSharp 中級篇 2-1 裝箱與拆箱CSharp
- 如何理解Java中的自動拆箱和自動裝箱?Java
- 【java】JDK5的新特性→→自動裝箱和拆箱JavaJDK
- 基礎鞏固、探尋Java裝箱和拆箱的奧妙!Java
- /usr/bin/python與/usr/bin/env python的區別Python
- Could not find or access '/etc/ansible/bin/cfssljson /etc/ansible/bin/cfsslJSON
- [題解]P2042 [NOI2005] 維護數列 - Splay解法