POJ 3125 Printer Queue

最新推荐文章于 2012-09-12 20:19:54 发布

winkloud

最新推荐文章于 2012-09-12 20:19:54 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 水题文章标签： ini

本文链接：https://blog.youkuaiyun.com/winkloud/article/details/7840339

POJ 同时被 2 个专栏收录

28 篇文章

订阅专栏

水题

11 篇文章

订阅专栏

本文探讨了一个看似复杂的队列模拟问题，通过深入分析发现，实际上只需要遵循题目说明进行循环操作即可解决。文章提供了简洁的C++代码实现，展示了如何优化问题解决过程，避免不必要的复杂性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很简单的模拟，却被我做的很复杂。。其实做一个队列按照题目说明来循环就可以了

//memory   208k
//time  16MS
#include <iostream>
using namespace std;
int main()
{
	//freopen("1.in","r",stdin);
	//freopen("out.txt","w",stdout);
	int cas,i,j,k,n,m,num;
	int s[105],t[105];
	cin>>cas;
	while(cas--)
	{
		int sum=0;
		cin>>n>>m;
		for(i=0;i<n;i++)
		{
			cin>>s[i];
			t[i]=s[i];
		}
		num=s[m];
		k=n;
		for(j=9;j>num;j--)
		{
			n=k;
			int q;
			for(i=n-1;i>=0;i--)
				if(s[i]==j)
				{
					sum++;
					if(m>i)
						m-=i+1;
					else
						m+=n-i-1;
					q=m;
					for(k=0;k<n-i-1;k++)
						t[k]=s[k+i+1];
					for(int p=0;p<i;p++)
					{
						if(s[p]==j)
						{
							sum++;
							if(p+n-i-1<q)
								m--;
						}
						else
							t[k++]=s[p];
					}
					break;
				}
			for(i=0;i<k;i++)
				s[i]=t[i];
		}
		for(i=0;i<=m;i++)
			if(s[i]==num)
				sum++;
		cout<<sum<<endl;
	}
	return 0;
}