1044. Shopping in Mars (25)解题报告
来源:互联网 发布:网络歌手安小沫 编辑:程序博客网 时间:2024/06/05 01:03
#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstdlib>#include <vector>#include <climits>#include <algorithm>using namespace std;struct solution { int begin, end;};void find(vector<solution> &v);bool comp(solution s1, solution s2);int *arr, n, m;int main(void) { vector<solution> v; int i; scanf("%d %d", &n, &m); arr = new int[n]; for (i = 0; i < n; i++) { scanf("%d", arr + i); } find(v); sort(v.begin(), v.end(), comp); for (i = 0; i != v.size(); i++) { printf("%d-%d\n", v[i].begin, v[i].end); } free(arr); return 0;}void find(vector<solution> &v) { int i, j, min_cost = INT_MAX, tmp_cost; bool flag = true; for (i = 0; i < n && flag; i++) { tmp_cost = 0; flag = false; for (j = i; j < n && tmp_cost < m; j++) { tmp_cost += arr[j]; } if (tmp_cost >= m) { flag = true; } if (tmp_cost >= m && min_cost == tmp_cost) { solution s; s.begin = i + 1; s.end = j; v.push_back(s); } else if (tmp_cost >= m && min_cost > tmp_cost) { solution s; s.begin = i + 1; s.end = j; v.clear(); v.push_back(s); min_cost = tmp_cost; } } return;}bool comp(solution s1, solution s2) { return s1.begin < s2.begin;}
0 0
- 1044. Shopping in Mars (25)解题报告
- 1044. Shopping in Mars (25)解题报告
- 浙大PAT_1044:Shopping in Mars 解题报告
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- 1044. Shopping in Mars (25)
- Ubuntu 16.04 apt-get 搭建 LAMP 环境
- SegmnetFault 技术周刊 Vol.10 - React Native丨Learn Once, Write Anywhere
- spring 配置文件小结
- java.util.Collection学习笔记
- mysql主从复制配置
- 1044. Shopping in Mars (25)解题报告
- 无法查看源码
- Android 混淆
- hadoop二次排序
- 深入理解数据压缩与重复数据删除
- 求最大最小数
- cognos笔记
- CVPR 2016 摘要阅读
- list<Dto>根据某字段去重