国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

51Nod 1432 獨木舟

2019-11-06 06:24:12
字體:
來源:轉載
供稿:網友
1432 獨木舟基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關注n個人,已知每個人體重。獨木舟承重固定,每只獨木舟最多坐兩個人,可以坐一個人或者兩個人。顯然要求總重量不超過獨木舟承重,假設每個人體重也不超過獨木舟承重,問最少需要幾只獨木舟?Input
第一行包含兩個正整數n (0<n<=10000)和m (0<m<=2000000000),表示人數和獨木舟的承重。接下來n行,每行一個正整數,表示每個人的體重。體重不超過1000000000,并且每個人的體重不超過m。Output
一行一個整數表示最少需要的獨木舟數。Input示例
3 6123Output示例

2

//最重的和最輕的坐一只船 如果超重就先讓重的過去,否則就過去兩個人 

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long LL;const int maxn = 10000 + 5;LL weight[maxn];int main(){    LL n,m;    cin>>n>>m;    for(int i=0;i<n;i++)    {        cin>>weight[i];    }    sort(weight,weight+n);    int cnt = 0;    int left = 0;    int right = n-1;    while(left <= right)    {        if(weight[left] + weight[right] <= m)        {            left++;            right--;            cnt++;        }        else        {            right--;            cnt++;        }    }    cout<<cnt<<endl;    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 开远市| 邹平县| 嘉禾县| 澎湖县| 息烽县| 四子王旗| 深州市| 福安市| 宁河县| 南城县| 富阳市| 启东市| 曲沃县| 铁岭市| 定西市| 句容市| 定州市| 武汉市| 黄龙县| 巴东县| 苗栗市| 明光市| 松江区| 武夷山市| 德阳市| 新晃| 遵义市| 吉安市| 图木舒克市| 子洲县| 宝丰县| 罗定市| 大冶市| 稻城县| 读书| 杭州市| 瓦房店市| 苏州市| 镇原县| 进贤县| 固始县|