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

前段时间看到师兄做的网易游戏笔试题，感觉挺有意思的，就做了一下，做的时候发现自己以前学的都忘得差不多了。。因为以前做题基本都是用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