yy
来源:互联网 发布:软通动力邮箱端口 编辑:程序博客网 时间:2024/04/27 00:26
#include "stdafx.h"
#include "iostream"
using namespace std;
int LeastBox(int V, int N, int * objects)
{
if (N < 1)
{
return 0;
}
if (N < 2)
{
return 1;
}
int box = 0;
// 插入排序
if (objects[0] < objects[1])
{
int tmp = objects[1];
objects[1] = objects[0];
objects[0] = tmp;
}
for (int i = 2; i < N; i++)
{
for (int j = i; j > 0; j--)
{
if (objects[j] > objects[j - 1])
{
int tmp = objects[j];
objects[j] = objects[j - 1];
objects[j - 1] = tmp;
}
else
{
break;
}
}
}
// 最大者加上最小者
int i = 0;
int j = N - 1;
while (i < j)
{
if (objects[i] + objects[j] <= V)
{
i++;
j--;
box++;
continue;
}
else
{
i++;
box++;
continue;
}
}
return box;
}
int _tmain(int argc, _TCHAR* argv[])
{
int V = 0;
int N = 0;
int * objects = NULL;
cout << "盒子容积:";
cin >> V;
cout << "物品数:";
cin >> N;
objects = new int[N];
cout << "详细物品体积:";
for (int i = 0; i < N; i++)
{
cin >> objects[i];
}
cout << "最少的盒子数目为:" << LeastBox(V, N, objects) << endl;
delete [] objects;
system("pause");
return 0;
#include "iostream"
using namespace std;
int LeastBox(int V, int N, int * objects)
{
if (N < 1)
{
return 0;
}
if (N < 2)
{
return 1;
}
int box = 0;
// 插入排序
if (objects[0] < objects[1])
{
int tmp = objects[1];
objects[1] = objects[0];
objects[0] = tmp;
}
for (int i = 2; i < N; i++)
{
for (int j = i; j > 0; j--)
{
if (objects[j] > objects[j - 1])
{
int tmp = objects[j];
objects[j] = objects[j - 1];
objects[j - 1] = tmp;
}
else
{
break;
}
}
}
// 最大者加上最小者
int i = 0;
int j = N - 1;
while (i < j)
{
if (objects[i] + objects[j] <= V)
{
i++;
j--;
box++;
continue;
}
else
{
i++;
box++;
continue;
}
}
return box;
}
int _tmain(int argc, _TCHAR* argv[])
{
int V = 0;
int N = 0;
int * objects = NULL;
cout << "盒子容积:";
cin >> V;
cout << "物品数:";
cin >> N;
objects = new int[N];
cout << "详细物品体积:";
for (int i = 0; i < N; i++)
{
cin >> objects[i];
}
cout << "最少的盒子数目为:" << LeastBox(V, N, objects) << endl;
delete [] objects;
system("pause");
return 0;
}
0 0
- yy
- yy
- yy
- YY
- YY
- yy
- YY.
- yy
- yy
- yy
- yy
- yy
- yy
- YY一下
- MY YY
- yy cal.
- YY-笑脸
- YY-偶然
- CString与string之间的转换
- hdu 2524 矩形A + B
- 二维码格式解析
- 在虚拟机中安装ubuntu14.04
- 网站前端技术
- yy
- 用eclipse开发hadoop2.3
- assert(断言)的使用
- GridView中HyperLink的NavigateUrl属性的链接地址带参数出错的问题
- MP3格式音频文件结构解析
- 《Effective c++》阅读笔记二:让自己习惯于C++
- win8 64位系统下安装mysql
- sharepoint 2010 2013 A工程前台代码引用B工程类
- Java生成和操作Excel文件