題目
分析第一眼看去,,很明顯的揹包問題。
但看看資料規模,於是就想到了貪心,算出價效比,排序
有乙個關鍵點要注意
題目的容積只有1和2
所以當容積是雙數時,一定能裝完
但單數時呢??
比如
3 31 7
2 14
1 9排序後貪心乙個個加後發現會容積無法達到0
所以為了排除這種情況
在排序是要優先排列 容積為 2 的
**
1 #include2 #include3 #include4using
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號 )
晚上去清華聽廣聯達的宣講,坐公車到清華東門下車,走了估計有半小時才找到地方,清華也真夠大的。本想找到地方後再吃飯,等我們找到地方,根本就沒有勇氣再出來找地方吃飯了,而且時間也不多了。今天的宣講倒是做的不錯,不管是流程安排還是宣講的人員都不錯,最後告知在週六筆試,廣聯達還承諾解決北京戶口。從清華出來後...