PTA 装箱问题

最新推荐文章于 2023-01-14 23:17:39 发布

做好事不留名_

最新推荐文章于 2023-01-14 23:17:39 发布

阅读量667

点赞数 3

分类专栏： PTA C语言文章标签： c++ c语言

本文链接：https://blog.csdn.net/qq_38240445/article/details/117894684

版权

C语言同时被 2 个专栏收录

11 篇文章 1 订阅

订阅专栏

PTA

7 篇文章 0 订阅

订阅专栏

这是一个C++程序，它读取输入的整数n，然后创建两个大小为n的数组a和b。初始时，数组b的所有元素被设置为100。接着，程序读取数组a的值，并遍历这两个数组，寻找从b中减去a[i]后仍然非负的元素索引。每找到一个匹配，就输出a[i]和对应的b索引，并更新b数组。最后，程序输出最大的匹配索引加1。该程序可能涉及到资源分配或图论中的匹配问题。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int a[n];
	int b[n];
	for(int i=0;i<n;i++){
		b[i]=100;
	}
	
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int max=0; 
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(b[j]-a[i]>=0){
				printf("%d %d\n",a[i],j+1);
				b[j]-=a[i];
				if(j>max)max=j;
				break;
			}
		}
	}
	printf("%d",max+1);
	
	
	return 0;
}