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
  • 740

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

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

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

给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式说明: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处...
  • Win_Man
  • Win_Man
  • 2015年08月15日 21:59
  • 489

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

2-11两个有序链表序列的合并 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的...
  • Win_Man
  • Win_Man
  • 2015年08月14日 22:22
  • 400

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

#include #include #include #include #include using namespace std; int main() { int a[10005]; int n...
  • Win_Man
  • Win_Man
  • 2015年07月05日 21:40
  • 558

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

#include #include using namespace std; int ans[100005]; int main() { int a=0,n=0; while(cin>>a>>n)...
  • Win_Man
  • Win_Man
  • 2015年07月04日 17:57
  • 497

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

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

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

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数(A0为第1个数)。 输入格式...
  • Win_Man
  • Win_Man
  • 2015年08月15日 12:03
  • 362

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

博客地址:http://www.cnblogs.com/TenosDoIt/p/3413053.html pat 2-09 装箱问题模拟 pat 2-10 海盗分赃 pat 2-11两个...
  • tangzhangpeng
  • tangzhangpeng
  • 2013年11月11日 14:08
  • 895

操作系统实验指导书(完整版)

操作系统实验指导书               烟台大学计算机学院 操作系统课程组 2008-9-20             第一部分  操作系统上机指导   ...
  • zzh_569754126
  • zzh_569754126
  • 2016年05月25日 11:32
  • 6014
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PAT《数据结构学习与实验指导》实验项目集 2-09
举报原因:
原因补充:

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