主题:[讨论]堆栈排序 输出所有的顺序
★问题描述:
球赛门票的售票处规定每位购票者限购一张门票,且每张门票售价 50元。购票者中有
m位手持50元钱币,另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有
几种排队方式可使售票处不致出现找不出钱的局面。
★编程任务:
对给定的m,n(0<=m,n<=11),输出各种排队方式(从小到大),计算出排队方式总数。
★数据输入:
由文件input.txt给出输入数据。输入只有一行两个整数m和n。
★结果输出:
将计算出的结果输出到文件output.txt。对每一组测试数据输出所有的方案以及方案
总数。
输入文件示例 输出文件示例
input.txt output.txt
3 2 50 50 50 100 100
50 50 100 50 100
50 50 100 100 50
50 100 50 50 100
50 100 50 100 50
这个的一个题目。。。。我现在的想法就是有堆栈来实现,
在排第i个100的时候,前至少有i个50
但是想不懂的是,比如输出50 50 50 100 100
这么样子处理,接着用栈,什么时候进栈,什么时候出栈,才能保证输出的各个都不想同,
要怎么去控制什么时候出栈,什么时候入栈
如果是穷举的话,ms很大。。。。
就是这个控进栈和出栈的算法不懂,求高手帮忙分析下!!
想用栈去做。。。想了很久还是没有想到怎么去控制!!!
球赛门票的售票处规定每位购票者限购一张门票,且每张门票售价 50元。购票者中有
m位手持50元钱币,另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有
几种排队方式可使售票处不致出现找不出钱的局面。
★编程任务:
对给定的m,n(0<=m,n<=11),输出各种排队方式(从小到大),计算出排队方式总数。
★数据输入:
由文件input.txt给出输入数据。输入只有一行两个整数m和n。
★结果输出:
将计算出的结果输出到文件output.txt。对每一组测试数据输出所有的方案以及方案
总数。
输入文件示例 输出文件示例
input.txt output.txt
3 2 50 50 50 100 100
50 50 100 50 100
50 50 100 100 50
50 100 50 50 100
50 100 50 100 50
这个的一个题目。。。。我现在的想法就是有堆栈来实现,
在排第i个100的时候,前至少有i个50
但是想不懂的是,比如输出50 50 50 100 100
这么样子处理,接着用栈,什么时候进栈,什么时候出栈,才能保证输出的各个都不想同,
要怎么去控制什么时候出栈,什么时候入栈
如果是穷举的话,ms很大。。。。
就是这个控进栈和出栈的算法不懂,求高手帮忙分析下!!
想用栈去做。。。想了很久还是没有想到怎么去控制!!!