PAT《数据结构学习与实验指导》实验项目集 2-09

原创 2015年07月07日 20:45:39
#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		int* data=new int[n];
		int* cab=new int[n];
		for(int i=0;i<n;i++)
		{
			cin>>data[i];
			cab[i]=100;
		}
		int count=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(cab[j]>=data[i])
				{
					cab[j]-=data[i];
					cout<<data[i]<<" "<<j+1<<endl;
					if(j>count)
						count=j;
					break;
				}
			}
		}
		cout<<count+1<<endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

PAT《数据结构学习与实验指导》实验项目集 2-07

#include #include using namespace std; int main() { long long int n; while(cin>>n) { int m=sqrt...
  • Win_Man
  • Win_Man
  • 2015年07月06日 21:05
  • 671

PAT《数据结构学习与实验指导》实验项目集 2-12

时间限制 400 ms 内存限制 64000 kB 代码长度限制 8000 B 判题程序 Standard ...
  • Win_Man
  • Win_Man
  • 2015年08月15日 11:46
  • 321

PAT《数据结构学习与实验指导》实验项目集 3-04

设计函数分别求两个一元多项式的乘积与和。 输入格式说明: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数...
  • Win_Man
  • Win_Man
  • 2015年08月15日 19:55
  • 342

<数据结构学习与实验指导>2-4递增链表的插入

C++

《数据结构学习与实验指导》5-2:字符串关键字的散列映射

实验内容:给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。...
  • henuni
  • henuni
  • 2017年07月23日 11:32
  • 123

<数据结构学习与实验指导>2-3整数分解为若干项之和

c++

《数据结构学习与实验指导》2-11:两个有序链表序列的合并

实验内容:已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集,新非降序链表S3。 输入说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示结尾(-1不属于序列)。...
  • henuni
  • henuni
  • 2017年06月09日 09:59
  • 210

<数据结构学习与实验指导>2-1:简单计算器

C++

《数据结构学习与实验指导》2-8:用扑克牌计算24点

实验内容:一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌,添加运算符(+、-、*、/)使之成为一个运算式。每个数只能参与一次运算,4个数可以任意组合,...
  • henuni
  • henuni
  • 2017年06月08日 10:48
  • 197

<数据结构学习与实验指导>3-1一元多项式求导/3-2汉诺塔的非递归实现

c++
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PAT《数据结构学习与实验指导》实验项目集 2-09
举报原因:
原因补充:

(最多只允许输入30个字)