10月6號 卡車

2022-08-26 04:48:11 字數 688 閱讀 1441

題目

分析第一眼看去,,很明顯的揹包問題。

但看看資料規模,於是就想到了貪心,算出價效比,排序

有乙個關鍵點要注意

題目的容積只有1和2

所以當容積是雙數時,一定能裝完

但單數時呢??   

比如  

3 31 7

2 14

1 9排序後貪心乙個個加後發現會容積無法達到0

所以為了排除這種情況

在排序是要優先排列 容積為 2 的

**

1 #include2 #include3 #include4

using

namespace

std;

5structsb6

a[100001

];10

bool

cmp(sb a,sb b)

1115

intread()

1624

return

x;25}26

intmain ()

2736 sort(a+1,a+1+n,cmp);

37int ans=0;38

int j=1;39

while(v!=0&&j<=n)

4046 j++;47}

48 cout<

49 }

作業3月10號

一 for迴圈 1.1 for迴圈巢狀之列印99乘法表 for x in range 1,10 for i in range 1,1 x print s s s i,x,x i end print 1.2 for迴圈巢狀之列印金字塔 提示分析如下 max level 5 current level ...

4月10號的討論

4月10號,週日,本小組進行了一次物件導向建模的討論。最初的討論議題定位為資料字典和uml圖。最開始的打算是讓雙方分別說說自己所用到的實現方法。想趁這次的討論,把所有的方法收集起來並加以歸併整理。無奈在討論的過程中由於不是當面解釋的原因,導致很多問題說出來要費很大的力氣來解釋。於是大家決定在每次開會...

廣聯達宣講(10月18號 )

晚上去清華聽廣聯達的宣講,坐公車到清華東門下車,走了估計有半小時才找到地方,清華也真夠大的。本想找到地方後再吃飯,等我們找到地方,根本就沒有勇氣再出來找地方吃飯了,而且時間也不多了。今天的宣講倒是做的不錯,不管是流程安排還是宣講的人員都不錯,最後告知在週六筆試,廣聯達還承諾解決北京戶口。從清華出來後...