【计算机算法】装箱问题

输入样例：
8
60 70 80 90 30 40 10 20

输出样例：
60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5
代码(C++):

#include <iostream>
using namespace std;
int main(){int n,i;int array[1000],box[1000];cin>>n;int sum=0;for(i=0;i<n;i++){cin>>array[i];box[i]=100;}for(i=0;i<n;i++){for(int j=0;j<n;j++){if(array[i]<=box[j]){box[j]=box[j]-array[i];cout<<array[i]<<" "<<j+1<<endl;if(j+1>=sum){sum=j+1;}break;}}}cout<<sum<<endl;return 0;
}

代码（Java）：

import java.util.Scanner;public class tanxin {static int box[] = new int[100];static int need=0;public static void myprint(int n, int box[], int j) {if (box[j] - n >=0) {box[j] = box[j] - n;need=need>j?need:j;System.out.println(n + " " + j);} else {j++;myprint(n, box, j);}}public static void main(String[] args) {int array[] = new int[1000];int N;Scanner s = new Scanner(System.in);N = s.nextInt();for (int i = 1; i <= N; i++)array[i] = s.nextInt();for (int j = 1; j <= N; j++)box[j] = 100;for (int i = 1; i <= N; i++)myprint(array[i],box,1);System.out.println(need);s.close();}
}

【计算机算法】装箱问题相关推荐

计算机算法英语表示,计算机编程算法常用英语术语
导语:算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.下面是YJBYS小编收集整理的有关计算机算法的英语词汇,欢迎参考! Median a ...
计算机算法常用术语中英对照
1 第一部分.计算机算法常用术语中英对照2 Data Structures 基本数据结构3 Dictionaries 字典4 Priority Queues 堆5 Graph Data Structu ...
计算机算法对程序设计的作用,计算机编程中数学算法的优化策略
李钰摘要:在计算机编程中,合理地运用数学算法所拥有的优势不但可以完好地针对所拥有的问题进行总结分类归纳,还可以将其归纳作为基础从而进行针对性的统一计算,并且能够将非常复杂的问题进行整体的简化并且将其 ...
计算机算法的发展动态,计算机算法动态规划讲解.ppt
计算机算法动态规划讲解 * 0-1背包问题设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,-,n时0-1背包问题的最优值.由0-1背包问题 ...
DayDayUp：本博主预计2019下半年将会出两本书(关于人工智能算法及其实战案例应用方向、计算机算法竞赛集锦方向)，如有合作意向，请留言告知
DayDayUp:本博主预计2019下半年将会出两本书(关于人工智能算法及其实战案例应用方向.计算机算法竞赛集锦方向),如有合作意向,请留言告知 PS:禁止任何形式的知识盗取!! 目录关于人工智能算 ...
计算机在中学物理的应用分析报告,BGPLUS官方合作 | 加州大学伯克利分校 | 物理：计算机算法及物理在工程中应用...
原标题:BGPLUS官方合作 | 加州大学伯克利分校 | 物理:计算机算法及物理在工程中应用课题名称 = 工程学综合课题:计算机算法及物理原理在工程项目优化中的应用= 项目背景项目集结来自伯克利工 ...
计算机算法设计与分析考试题,《计算机算法设计与分析》习题及答案
<计算机算法设计与分析>习题及答案一．选择题 1.二分搜索算法是利用( A )实现的算法. A.分治策略 B.动态规划法 C.贪心法 D.回溯法 2.下列不是动态规划算法基本步骤的是( ...
计算机算法在生物信息学中的应用,计算机算法在生物信息学中的应用综述.doc...
计算机算法在生物信息学中的应用综述摘要:在人类基因组计划的推动下,生物信息学得到了人们的广泛关注,并呈现出数量多.计算量大等鲜明特征,因此要求在生物信息学中采用计算机算法,以提高生物信息学处理问题 ...
计算机所涉及的英语,计算机算法相关术语的英语词汇
计算机英语其实说难学习也不难,说不难又有一点难,小编今天就给大家整理了有关于计算机的英语,大家可以多多阅读一下计算机英语字典 Dictionaries 堆 Heap 优先级队列 Priority ...

【计算机算法】装箱问题

【计算机算法】装箱问题

【计算机算法】装箱问题相关推荐

最新文章

热门文章