A1056 Mice and Rice（25）

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
struct mice{
	int m,rank;
}mice[1005];
//int tmp[1005]={0};
queue<int> q;
int main(){
	int i,j,n;
	int np,ng;
	scanf("%d %d",&np,&ng);
	for(i=0;i<np;i++){
		scanf("%d",&mice[i].m);
	}
	for(i=0;i<np;i++){
		scanf("%d",&n);
		q.push(n);
	} 
	int tmp=np,group;
	
	while(q.size()!=1){
		if(tmp%ng==0) group=tmp/ng;
		else group=tmp/ng+1;
		
		for(i=0;i<group;i++){
			int k=q.front();
			for(j=0;j<ng;j++){
				if(i*ng+j>=tmp) break;
				int front=q.front();
				if(mice[front].m>mice[k].m) k=front;
			mice[front].rank=group+1;
			q.pop();
			}
		q.push(k);
		}
	tmp=group;
	}
	mice[q.front()].rank=1;
	for(i=0;i<np;i++){
		printf("%d",mice[i].rank);
		if(i<np-1) printf(" ");
	}
	return 0;
}