POJ 3125 Printer Queue

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

//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;elsem+=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--;}elset[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;}