网易笔试题-游戏积分（吃鸡游戏积分排行逻辑）

╰半夏微凉° 2022-05-14 08:42 242阅读 0赞

前段时间看到师兄做的网易游戏笔试题，感觉挺有意思的，就做了一下，做的时候发现自己以前学的都忘得差不多了。。因为以前做题基本都是用C语言来写，所以C语言还好，做的时候能回想起来，而C++感觉得重新学才行了。。哎，从今天开始做题吧，并重新开始学习C++和算法。

这题就是写个吃鸡游戏的积分排行逻辑，我是基本是用C语言写的，测试用例算出的结果都对（输出排序没写），但还有可能存在错误，等复习完C++和算法之后再来重做一遍吧。

**题目描述：**

《代号零壹》是时下最流行的多人生存沙盒竞技游戏之一，每局游戏开场时有Q（10<=Q<=100）名玩家同时进入一个孤岛中竞技。只有生存到最后一刻的玩家才能获得当局游戏的胜利。玩家每局游戏结束后都能得到当局游戏的积分。游戏积分的计算规则包含了三个部分：排名积分、击杀积分和生存积分。

\[排名积分\]玩家被击杀的次序决定了玩家的排名。最后生存的玩家排名第一，其他玩家按照被击杀的次序，分列第二到第Q名，越晚击杀排名越高。排名积分是个分段函数，把区间\[1,Q\]分为了N段：L\_i, R\_i, RankScore\_i (0 <= i < N, L\_i <= R\_i)表示排名在\[L\_i, R\_i\]间的玩家，获得RankScore\_i排名积分。

\[击杀积分\]当玩家击杀了另一名玩家时，可积累击杀积分，玩家总的击杀积分为其击杀其他玩家时累积的击杀积分之和。当玩家累计击杀人数越高时，击杀该玩家获得的击杀积分越高。  
（1）当击杀了一个已击杀玩家数为j ( 0 <= j < M )个的玩家时，可累积KillScore\_j击杀积分。  
（2）当击杀了一个已击杀玩家数不少于M个的玩家时，可累积KillScore\_M击杀积分。

\[生存积分\]从游戏开始计算到玩家被击杀结束，玩家按总生存时间可获得生存积分：AliveScore = A\*生存分钟+B，最终获胜的玩家生存时间记为其击杀排名第二的玩家的用时。

游戏的击杀信息表示为：Time\_k, Killer\_k, Victim\_k (0 <= k < Q-1, 0 <= Time\_k <= 60 )表示在第Time\_k分钟，玩家Killer\_k把玩家Victim\_k击杀了，并且保证击杀信息是按击杀时间顺序排列的，即Time\_(k-1) <= Time\_k。对于多条击杀信息击杀时间相同时，k越小表示击杀发生的真实时间越小，且保证没有同时发生的击杀，若Killer\_k和Victim\_k名字相同，表示该名字玩家并不是被其他玩家击杀的，而是由于恶劣天气资源匮乏而被淘汰，此时该名玩家不会基类额外的击杀积分。

给出每局游戏的玩家击杀信息，请算出该局游戏所有玩家 每个人获得的总游戏积分。

**输入描述：**

每个输入数据包含多个测试点。  
输入第一行包含一个整数T（1 <= T <= 10）,表示该输入数据包含了T个测试点。

接下来T组数据，表示有T局不同的游戏。每组数据前均包含一个空行。  
每组数据的第一行包含三个整数Q、N、M（10 <= Q <= 100, 1 <= N <= Q, 1 <= M < Q ) 表示该局游戏有Q个玩家参与，N、M分别用于记录排名积分和击杀积分规则。

接下来N行，每行三个整数，表示一个排名段\[L\_i, R\_i\] (1 <= L\_i <= R\_i <= Q ) 及其对应的排名积分RankScore\_i (1 <= RankScore\_i <= 1000)。

接下来一行包含M+1个整数，对应了描述中的击杀分数信息KillScore\_j (0 <= j <= M , 1<= KillScore\_j <= 1000)。

接下来一行包含两个整数A和B (0 <= A, B <= 1000)，对应了生存积分公式中的A，B系数。

接下来Q-1行，每行包含了一条击杀信息Time\_k Killer\_k Victim\_k。其中Time\_k为整数(0 <= Time\_k <= 60 )，Killer\_k和Victim\_k分别表示击杀者和被击杀者的玩家名字，保证玩家名字仅由a-z、A-Z这52个字符组成，且每个玩家名字长度不超过10个字符。保证最后获得的玩家至少击杀过一个其他玩家。

**输出描述：**

输出包含T局游戏的玩家游戏积分。

每局游戏输出Q行，表示参与该局游戏的Q个玩家的游戏积分（排名积分+击杀积分+生存积分）。输出顺序按玩家名字字母序排序，每行先输出玩家名字，随后是玩家的游戏积分，以空格隔开。  
多组测试点之间无需输入空行。

**输入用例：**

2
    
    10 6 3
    1 1 300
    2 2 250
    3 3 200
    4 5 100
    6 8 50
    9 10 10
    10 50 100 150
    5 1
    0 apple ball
    1 cat dog
    2 elephane fish
    5 gorilla hat
    8 igloo juice
    10 cat cat
    10 elephane igloo
    15 gorilla elephane
    20 apple gorilla
    
    10 4 4
    6 10 10
    4 5 20
    2 3 25
    1 1 30
    1 5 10 15 30
    2 50
    5 Apple apple
    15 appleApple Apple
    18 Gorilla Fish
    20 Gorilla Hat
    20 igloo juice
    30 Gorilla appleApple
    40 elephane igloo
    55 Gorilla elephane
    60 Appleapple Gorilla

**我的输出：**

apple total:  511, rank:  1, rankscore:300, alivescore:101, killscore:110
         ball total:   11, rank: 10, rankscore: 10, alivescore:  1, killscore:  0
          cat total:  161, rank:  4, rankscore:100, alivescore: 51, killscore: 10
          dog total:   16, rank:  9, rankscore: 10, alivescore:  6, killscore:  0
     elephane total:  336, rank:  3, rankscore:200, alivescore: 76, killscore: 60
         fish total:   61, rank:  8, rankscore: 50, alivescore: 11, killscore:  0
      gorilla total:  461, rank:  2, rankscore:250, alivescore:101, killscore:110
          hat total:   76, rank:  7, rankscore: 50, alivescore: 26, killscore:  0
        igloo total:  161, rank:  4, rankscore:100, alivescore: 51, killscore: 10
        juice total:   91, rank:  6, rankscore: 50, alivescore: 41, killscore:  0
    
         Apple total:   91, rank:  9, rankscore: 10, alivescore: 80, killscore:  1
         apple total:   70, rank: 10, rankscore: 10, alivescore: 60, killscore:  0
    appleApple total:  135, rank:  5, rankscore: 20, alivescore:110, killscore:  5
       Gorilla total:  207, rank:  2, rankscore: 25, alivescore:170, killscore: 12
          Fish total:   96, rank:  8, rankscore: 10, alivescore: 86, killscore:  0
           Hat total:  100, rank:  6, rankscore: 10, alivescore: 90, killscore:  0
         igloo total:  151, rank:  4, rankscore: 20, alivescore:130, killscore:  1
         juice total:  100, rank:  6, rankscore: 10, alivescore: 90, killscore:  0
      elephane total:  190, rank:  3, rankscore: 25, alivescore:160, killscore:  5
    Appleapple total:  230, rank:  1, rankscore: 30, alivescore:170, killscore: 30

**我的代码：**

#include<stdio.h>
    #include<iostream>
    #include<string.h>
    using namespace std;
    
    typedef struct Player{
        
    	char name[20];
    	int kill_num;
    	int RankScore;
    	int KillScore;
    	int AliveScore;
    	int rank;
    	int is_dead;
    	int dead_time;
    }Player;
    int RankScore_arr[101][101] = {
         0 };
    Player players[100] = {
         0 };
    int Q;
    int X = 0;
    
    int my_strcmp(char str1[], char str2[]){
        
    	int len;
    	int i;
    	len = strlen(str1) > strlen(str2) ? strlen(str1) : strlen(str2);
    	for ( i = 0; i < len; i++){
        
    		if (str1[i] == str2[i])
    			continue;
    		else
    			return -1;
    	}
    	if (i == len)
    		return 0;
    }
    int find_rankscore(int rank){
        
    	for (int i = 0; i<100; i++){
        
    		for (int j = i; j<100; j++){
        
    			if (rank >= i && rank <= j && RankScore_arr[i][j] != 0){
        
    				return RankScore_arr[i][j];
    			}
    		}
    	}
    }
    
    int find_player(char name[]){
        
    	int i;
    	int flag = -1;
    
    	for (i = 0; i<100; i++){
        
    		if (strlen(name) != strlen(players[i].name))
    			continue;
    		if (my_strcmp(name, players[i].name) == 0){
        
    			flag = i;
    		}
    	}
    	if (flag >= 0){
        
    		return flag;
    	}
    	else{
        
    		strcpy(players[X].name, name);
    		players[X].rank += Q;
    		players[X].RankScore = find_rankscore(Q);
    		players[X].dead_time = -1;
    		X++;
    		return X-1;
    	}
    }
    
    int main(){
        
    	int T, N, M, tmp1, tmp2, tmp3, tmp4;
    	cin >> T;
    	tmp1 = T;
    	while (tmp1--){
        
    		getchar();
    		memset(RankScore_arr, 0, sizeof(RankScore_arr) );
    		memset(players, 0, sizeof(players));
    		X = 0;
    		cin >> Q >> N >> M;
    		tmp2 = N;
    		while (tmp2--){
        
    			int L_i, R_i, RankScore_i;
    			cin >> L_i >> R_i >> RankScore_i;
    			RankScore_arr[L_i][R_i] = RankScore_i;
    		}
    
    		int KillScore[100] = {
        0};
    		int j = 0;
    		tmp3 = M;
    		while (tmp3-- >= 0){
        
    			cin >> KillScore[j];
    			j++;
    		}
    		int A, B;
    		int last_Time_k = -1;
    		cin >> A >> B;
    		tmp4 = Q;
    		while (tmp4-- > 1){
        
    			int Time_k;
    			char Killer_k[12] = {
         0 };
    			char  Victim_k[12] = {
         0 };
    			int killer, victim;
    			cin >> Time_k >> Killer_k >> Victim_k;
    			killer = find_player(Killer_k);
    			victim = find_player(Victim_k);
    			if (killer != victim){
        
    				if (players[victim].kill_num < M){
        
    					players[killer].KillScore += KillScore[players[victim].kill_num];
    				}
    				else{
        
    					players[killer].KillScore += KillScore[M];
    				}
    				players[killer].kill_num++;
    				//players[killer].rank--;
    
    			}
    			players[victim].is_dead = 1;
    			players[victim].dead_time = Time_k;
    			if (last_Time_k == Time_k ){
        
    				for (int j = 0; j < Q; j++){
        
    					if (players[j].dead_time == Time_k)
    						players[j].rank = players[victim].rank;
    				}
    			}
    			for (int i = 0; i<Q; i++){
        //活着的人排名-1 
    				if (players[i].is_dead == 0){
        
    					players[i].rank--;
    				}
    
    			}
    			players[victim].AliveScore = A*Time_k + B;
    			players[victim].RankScore = find_rankscore(players[victim].rank);
    			players[killer].AliveScore = A*Time_k + B;
    			players[killer ].RankScore = find_rankscore(players[killer].rank);
    			last_Time_k = Time_k;
    		}
    		for (int j = 0; j<Q; j++){
        
    			printf("%10s total: %4d, rank: %2d, rankscore:%3d, alivescore:%3d, killscore:%3d\n", players[j].name, players[j].RankScore+players[j].AliveScore+players[j].KillScore,
    				players[j].rank, players[j].RankScore, players[j].AliveScore, players[j].KillScore);
    		}
    	}
    
    	return 0;
    }