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