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

最新推荐文章于 2016-02-08 20:19:58 发布

原创最新推荐文章于 2016-02-08 20:19:58 发布 · 559 阅读

1 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

10 篇文章

订阅专栏

本文提供了一个使用C++实现的数据分配与处理示例程序。该程序通过读取用户输入的一系列整数，并尝试将这些整数分配到预设初始值的数组中。每个整数被分配到数组的一个位置上并从该位置的值中减去这个整数，同时记录了最大的分配位置。最后输出每个成功分配的操作及其位置，并显示最大的分配位置。

部署运行你感兴趣的模型镜像

#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;
}

您可能感兴趣的与本文相关的镜像