360笔试真题（2020.04.16第一题）

题目：最强的不一定是最后的赢家。

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

输入：

6 3
1 5 2 9 8 4

输出：

5

解题代码

#include<iostream>	
#include<stdio.h>
#include<vector>
#include<map>
using namespace std;

int main(){
	int n,m;
	freopen("in.txt","r",stdin);
	scanf("%d%d",&n,&m);
	/*此题不宜用数组，牵扯到大量数组的移动； 
	int *arr=new int[n];*/
	vector<int>arr; 
	/*
	每个人的战斗力不同，且人的位置可以移动，
	所以可以用战斗力作为ID来标注具体是哪个人 
	mp<int ,int>第一个int记录战斗力，第二个int记录该战斗力的人进行了几场比赛 
	*/
	map<int,int>mp;
	int tmp;
	for(int i=0;i<n;i++){
		scanf("%d",&tmp);
		arr.push_back(tmp);
		mp[arr[i]]=0; //初试化 
	}
	int num=0;//记录比赛的次数
	int suc_max=0;// 记录用的最多场次的人的次数；
	//开始比赛 
	while(suc_max<m){
		 //每次取前两个人进行比赛
		 if(arr[0]>arr[1]){
		 	mp[arr[0]]++;
		 	arr.push_back(arr[1]);
		 	arr.erase(arr.begin()+1);
		 }else{
		 	mp[arr[1]]++;
		 	arr.push_back(arr[0]);
		 	arr.erase(arr.begin());
		 }
		 num++;
		 /*map会进行自动的以键的大小递增排序
		 所以这样的写法只是找到了arr[i]值最大的胜的比赛次数 
		 for(map<int,int>::iterator it=arr.begin();it!=arr.end();it++){
		 	suc_max=it->second;
		 }
		 */
		 for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
		 	if(suc_max<it->second) {
		 		suc_max=it->second;
			 }
		 }
	}
	printf("%d\n",num);
}