51nod 1432 獨木舟 貪心

2022-04-17 10:21:11 字數 913 閱讀 1551

1432 獨木舟

基準時間限制：1 秒 空間限制：131072 kb 分值: 10 難度：2級演算法題

收藏關注n個人，已知每個人體重。獨木舟承重固定，每只獨木舟最多坐兩個人，可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？

input

第一行包含兩個正整數n (0output


一行乙個整數表示最少需要的獨木舟數。
input示例

3 612


3
output示例

2


#include #include #include #include #include #include #include #include #include using namespace std;


#define fin     freopen("input.txt","r",stdin);


#define fout    freopen("output.txt","w",stdout);


#define inf     0x3f3f3f3f


#define infll   0x3f3f3f3f3f3f3f


#define lson    l,m,rt<<1


#define rson    m+1,r,rt<<1|1


typedef long long ll;


typedef pairpii;


using namespace std;


int n;


ll m;


ll a[10005];


int vis[10005];


int main() }}


printf("%d\n", ans);


}return 0;


}

51Nod 1432 獨木舟 （貪心

1432 獨木舟 n個人，已知每個人體重。獨木舟承重固定，每只獨木舟最多坐兩個人，可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？第一行包含兩個正整數n 0 一行乙個整數表示最少需要的獨木舟數。3 612 32明確思路後就會發現比較水的...

51NOD 1432 獨木舟 貪心

1432 獨木舟 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 n個人，已知每個人體重。獨木舟承重固定，每只獨木舟最多坐兩個人，可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？input 第一行包含...

51nod1432 貪心 獨木舟

每次找最大的和最小的放。如果放不下就最大的單獨放。因為如果出現船多，只有兩種情況。很多小船，他們彼此用兩個，浪費了很大的空間。很多大船，他們彼此用兩個，而大型的船要獨佔乙個。include include include using namespace std 最大的和最小 const int ma...