【PAT乙级1023】——组个最小数

最新推荐文章于 2024-05-29 10:53:31 发布

原创最新推荐文章于 2024-05-29 10:53:31 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了如何通过给定的数字频率构建有序数字序列的算法思路，采用一维数组存储数字及其出现次数，巧妙地寻找最小数字并构建最终序列。文章通过具体代码示例，展示了如何使用队列进行结果存储及输出，同时反思了结果存储方式的优化可能性。

思路：
将题目所给数字用一维数组num[10]存放，下标对应该数字，值对应该数字的个数，首先找到最小的数字，输出，然后从num[0] 开始遍历，看是否该数字还有，有的话则输出对应值减1；
反思：
最大的感受就是对于最后结果为类字符串，是否真的需要一个容器先存储下来，等结果求解完毕，再统一输出；在这题中，我是用队列先存储结果，然后统一输出。其实可以不使用队列；

代码如下，提交使用g++

#include<bits/stdc++.h>
using namespace std;

int main()
{
	queue<int> q; 
	int num[10], min;
	
	for(int i=0; i<=9; i++)
	{
		cin >> num[i];
	}
	for(int i=1; i<=9; i++)
	{
		if(num[i]!=0)
		{
			q.push(i);
			num[i]--;
			break;
		}
	}
	while(num[0]--)
	{
		q.push(0);
	}
	for(int i=1; i<=9; i++)
	{
		while(num[i]--)
		{
			q.push(i);
		}
	}
	while(!q.empty())
	{
		printf("%d", q.front());
		q.pop(); 
	}
	return 0;
}