題目：有n個手機軟體，每個有ai的空間與bi的便利度，問怎樣刪軟體，可以至少刪掉m的空間並且損失的便利度最小。
本來想找dp題練練的，結果這怎麼看可以直接貪。
因為便利度只有2種，那麼同樣便利度裡面只要選最大的空間就可以了。
所以分別按照便利度1 2存，然後大到小排序，盡可能的選取2然後再嘗試用1替換2，一遍遍歷下來一定能找到最優解。
下附**：
1 #include2view code#define ll long long
3using
namespace
std;
4const
int inf=0x3f3f3f3f
;5 ll n,m,v[200005],a[200005],b[200005];6
bool
cmp(ll x, ll y)
9int
main()
18for (int i=1; i<=n; i++)
24else27}
28 sort(a+1,a+1+l1,cmp);
29 sort(b+1,b+1+l2,cmp);
30 ll sum=0,res=inf,j=1;31
for (j=1; j<=l2; j++)
35if (l2==0) j=0;36
if (sum>=m) res=j*2;37
for (int i=1; i<=l1; i++)
43if (sum>=m) res=min(res,i+j*2
);44}45
if (sum"
-1\n");
46else printf("
%lld\n
",res);47}
48 }
寒假第一天 流
流 資料互動的通道，因為在我們的計算機中，所有的內容都是通過流來傳遞的rtmp 流分為輸出流 輸入流 位元組流 字元流 輸入位元組流inputstream 輸入字元流reader 輸出位元組流outstream 輸出字元流write 例子 inputstream is null outputstre...
寒假開學第一天
伴隨著短暫而又漫長的寒假的結束，我們迎來了寒假開始的第一天，在開學之際難免有點浮躁的，但是這都不是事啦，我要面對的還有很多很多了，所以我要盡可能早得將心態給調整過來，重新回到正途中，絕對不會讓之前的努力白費的，也絕對不會讓我最重要的人和關心我的人失望的，在這裡也同樣希望和我一樣剛開學的友友們都要盡快...
寒假學習 第一天 （QT學習）
編輯器qt creator qhboxlayout 平布布局 qvboxlayout 垂直布局 qlabel 標籤qlineedit 可以編輯的標籤 qpushbutton 按鈕 手動編譯 進入檔案的目錄執行 localhost first qmake project localhost first...