题意比较晦涩,英文不大好,上网查的分析如下:
1)input中的第三行是索引,表示的是以第三行索引的顺序进行比较,也就是说第6、0、8个mice先组成一组进行比较,而这3个mice吃到的rice就是 第二行中对应的值19、25、57,因此第8个mice吃到的是57数量最多晋级,同理第7、10、5个mice吃到的rice是22、10、3,第7个晋级,第 9、1、4个mice吃到的rice是56、18、37,第9个晋级,剩下的只有第2、3个mice,分别吃到的rice是0、46,第3个晋级,于是第8、7、9、3一 共4个mice晋级到下一轮,并继续按照这个顺序比较,那么其他没有晋级的mice的排名都是第5名。
2)第8、7、9、3个mice吃到的rice分别是57、22、56、46,前三个中第8个晋级,剩下的第3个也晋级,所以未晋级的7、9的排名都是第3。
3)第8、3个mice的排名分别是第1和第2了。
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;
//1056
int p,g,r;
vector<int> w,o,rk;
int main()
{
// freopen("input.txt","r",stdin);
cin>>p>>g;
w.resize(p),o.resize(p),rk.resize(p);
for(int i=0;i<p;i++) cin>>w[i];
for(int i=0;i<p;i++) cin>>o[i];
while(o.size()>1)
{
r=o.size()/g+1;
if(o.size()%g) r++;
vector<int> tmp;
tmp.clear();
int n=0;
while(n<o.size()) //内层循环一遍,找到晋级下一轮的数的位置
{
int mx=-1,idx=0;
for(int i=0;i<g && n<o.size();++i,++n)
{
rk[o[n]]=r;
if(w[o[n]]>mx)
mx=w[o[n]],idx=o[n];
}
tmp.push_back(idx);
}
o=tmp;
}
rk[o[0]]=1;
cout<<rk[0];
for(int i=1;i<p;i++)
cout<<" "<<rk[i];
return 0;
}