描述
進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程式，讀入獨木舟的最大承載量、旅客數目和每位旅客的重量。根據給出的規則，計算要安置所有旅客必須的最少的獨木舟條數，並輸出結果。
輸入第一行輸入s,表示測試資料的組數；
每組資料的第一行包括兩個整數w，n，80<=w<=200,1<=n<=300，w為一條獨木舟的最大承載量,n為人數；
接下來的一組資料為每個人的重量（不能大於船的承載量）；
輸出每組人數所需要的最少獨木舟的條數。
樣例輸入
385 6
5 84 85 80 84 83
90 3
90 45 60
100 5
50 50 90 40 60
樣例輸出53
3
#include#include#include#include#include#includeusing namespace std;
int s,w,n;
int p[305];
int get_ans(int i,int j)
else
} return cnt;}
int main()
sort(p,p+n);//一定要先排序
printf("%d\n",get_ans(0,n-1)); }
return 0;
}
acm一測（搜尋）
一天蒜頭君掉進了乙個迷官裡面，蒜頭君想逃出去，可憐的蒜頭君連迷官是否有能逃出去的路都不知道。看在蒜頭君這麼可憐的份上,就請聰明的你告訴蒜頭君是否有可以逃出去的路。輸入格式 第一行輸入兩個整數n和m,表示這是乙個n x m的迷宮。接下來的輸入乙個n行m列的迷宮。其中 s 表示蒜頭君的位置 表示牆,蒜頭...
acm一測 括號配對
描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0 樣例輸出 nono yes解題思路 首先讀入字串，從頭遍歷，遇見左括號就放進另外乙個str字元陣列中。當遇到右括號時，判斷str中的最後乙個元素與當前括號是否配對，若配對，繼續判斷下乙個括號，同時str的下標往前移乙個...
ACM搜尋題目總結
格式說明 題目名後面列出個人此題的大致難度 對菜鳥而言 poj 1069 the bermuda 難 題意 用給定三角型填充六邊形 解法 此題的思想上精華在於座標化 ps 傳說中比較bt，確實比較bt，主要很容易寫錯，我ac了，但程式沒完全對.poj 1077 eight 中等，此題不做人生不完整 ...