Codeforces Round #814 (Div. 2) C. Fighting Tournament

 

 

题目大意：有n个人，每个人有对应的一个力量值a，1<=a<=n 并且 每个人的力量值各不相同 

大概操作是每次取最前面的两个数，然后大的放队首 小的放队末。

每次移动的时候编号随之移动 问给你q组询问，编号为i的数赢了多少次。

思路 ：首先模拟从一到n每个人的胜场，因为经过n场之后最后的胜者一定是n，n场之后都会是n的胜利。那么可以用走到当前点时的剩余次数跟n局内的胜场进行比较，取最小值然后如果小于0就输出0（走不到当前点的情况）；

如果点为n时就是剩余次数直接跟0比，（因为剩余次数有几次就能赢几次），如果走不到当前点就是0。

走到当前点时的剩余次数就可以写成k-max(0,x-2);

代码

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
int s[N];
int cnt[N];


int main()
{
	int t ;
	cin>>t;
	while(t--)
	{
		memset(cnt,0,sizeof cnt);
		int q;
		cin>>n>>q;
		for(int i =1;i<=n;i++)	cin>>s[i];

		int win=1;
		for(int i =2;i<=n;i++)
		{	
			if(s[win]<s[i])
			{
				win=i;
				cnt[win]++;
			}
			else cnt[win]++;
		}
		while(q--)
		{   
			int x,k;
			cin>>x>>k;//是下标的位置，k是循环的次数
			k-=max(x-2,0);//k是到达x点时还剩下的次数
			if(s[x]==n)cout<<max(0,k)<<endl;
			else cout<<max(0,min(k,cnt[x]))<<endl;
		}

	}
	return 0;
}