360笔试第一题----最强的不一定是最后的赢家

题目描述
某赛事有n名选手参加，但是不同于其他的比赛，本比赛采取的是擂台赛的形式，n名选手排成一排，每次队伍的第一位和第二位选手进行比赛，输的一方会排到队尾。当某位选手取得m连胜时，他将成为最后的赢家，且游戏结束，请问截止到游戏结束，共会进行多少次比赛。两位选手的比赛结果由他们的战斗力决定，n位选手的战斗力是一个1~n的排列，也就是说他们的战斗力两两不同，不会有平局的情况。

输入第一行包含两个正整数n，m，分别代表参赛选手数量和取得连胜的要求。
(1<=n<=100000，1<=m<=10^9)

输入第二行包含n个正整数，中间用空格隔开，第i个数表示队伍的第i位选手的战斗力，
整体是一个1~n的排列。

输出仅包含一个正整数，表示截止到游戏终止，共进行多少场比赛。

4 2
1 3 2 4
样例输出
2

 

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int m = sc.nextInt();
    int temp = m; //存储比较次数，若m>n也只需要最多比较n次，
    if(m>n)  temp = n;
    Queue<Integer> q = new LinkedList<>();
    for(int i=0;i<n;i++) q.add(sc.nextInt());
    int y =0; //存储较大的值
    int cnt = 0; //连胜次数
    int count = 0; //总比较次数
    int h =q.poll(); //存储第一个结点
    while(cnt<temp) {
      y = q.peek();
      if(h>y) {
        cnt++;
        q.poll();
        q.add(y);
      }else {
        q.poll();
        q.add(h);
        h=y;
        cnt=1;
      }
      count++;
    }
    if(m>n) System.out.println(count+m-n);
    else System.out.println(count);
  }
}