NYOJ-71 独木舟上的旅行(贪心)
来源:互联网 发布:新东方网络视频哪里买 编辑:程序博客网 时间:2024/04/26 07:24
先从小到大排序,从前往后扫,在第k个时,如果小于w,就找a[k]之后的数与a[k]和最大且小于w的那一个。之后把那个数设为w+1,这样之后再扫到这个数时就可以直接跳过
#include<iostream>#include<algorithm>using namespace std;int main(){int s;int w, n, a[300+1];int count;cin>>s;while(s--){count=0;cin>>w>>n;for(int i = 0; i < n; i++) cin>>a[i];sort(a, a+n);for(int i = 0; i < n; i++){int max = 0;int flag = 0, id;if(a[i]<=w){for(int j = i+1; j < n; j++){if(a[i]+a[j] <= w && a[i]+a[j] > max){max = a[i]+a[j];flag = 1;id = j;}}if(flag){count++;a[id] = w+1;continue;}count++;} }cout<<count<<endl;}return 0;}
0 0
- nyoj 71 独木舟上的旅行 贪心
- nyoj 71 独木舟上的旅行【贪心】
- NYOJ 71 独木舟上的旅行 (贪心)
- nyoj--71 独木舟上的旅行(贪心)
- nyoj 71 独木舟上的旅行 (贪心)
- NYOJ 71 独木舟上的旅行(贪心)
- NYOJ-71 独木舟上的旅行(贪心)
- NYOJ题目71-独木舟上的旅行(贪心)
- NYOJ-独木舟上的旅行(贪心)
- 贪心——NYOJ 题目71 独木舟上的旅行
- NYOJ 题目71 独木舟上的旅行(贪心)
- 南阳oj NYOj 贪心 题目71 独木舟上的旅行
- nyoj 71 独木舟上的旅行 【贪心&&简单】
- NYOJ 71 独木舟上的旅行 贪心算法
- nyoj 题目71:独木舟上的旅行 贪心算法
- nyoj 71 独木舟上的旅行
- NYOJ-71:独木舟上的旅行
- nyoj 71 独木舟上的旅行
- c语言进程池的简单实现
- Android组件----Activity
- 数据库跨越访问
- k-邻近算法学习
- tensorflow function笔记: dropout
- NYOJ-71 独木舟上的旅行(贪心)
- Java EE知识储备(五)
- linux几个常用命令总结
- Python_01
- Android 简单的MVP实例
- hduoj 2019数列有序
- Alluxio增强Spark和MapReduce存储能力
- pat-a1091. Acute Stroke (30)
- 获取Android设备唯一标识码