在魔界战记中有一个设定叫做转生,当一个人物转生时,会保留之前的技能,但是技能等级需要乘以一个系数 k ,如果技能等级小于100,将会在转生之后失去该技能。

转生之后,会学到一些新技能。这些新技能附加的等级为0。

现在给你 n 个已有的技能,m个新技能和系数k,请按字典序输出转生之后的技能总数、技能名称和等级。

  这题最纠结蛋疼的地方就是不能使用强制类型转换和系统函数floor()。

  从样例输出来看,技能等级是向下取整的(350*0.75=262.5)。但是如果使用强制类型转换或者是用floor()函数的话,会有一组奇葩的数据卡住(floor(8700*0.94) = (int)(8700*0.94) = 8177,我也不知道谁出的这么操蛋好的数据,反正就是这里卡死了。这里的结果应该为8178)。

  然后其他的很简单了,将已有技能读取之后,等级小于100的直接去掉,转换之后小于100的变成0。然后开始读取新技能,读取一个遍历一次看是否存在这个技能(最多才20 * 20,不超时),存在继续,不存在就加入这个新技能。最后按照字典序排序输出就Ok了。

附AC代码,手残勿喷:

#include <cstdio> 
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <string>
#include <map>
namespace std;
  10:  
class Skill
  12: {
public:
int lv;
  15:         string name;
  16:         Skill()
  17:         {
  18:             name.clear();
  19:             lv = 0;
  20:         }
const
  22:         {
return name < tmp.name;
  24:         }
  25: }skill[59];
  26:  
double a)
  28: {
int res = a;
if (a - res >= 0.999999)
return (res + 1);
return res;
  33: }
  34:  
  35: string tmp;
int tlv;
  37:  
int main()
  39: {
int n, m, all = 0;
double k;
while(cin >> n >> m >> k)
  43:     {
  44:         all = 0;
int i = 1; i <= n; i++)
  46:         {
bool flag = 1;
  48:             cin >> tmp >> tlv;
int j = 1; j <= all && flag; j++) 
if (skill[j].name == tmp) 
  51:                     flag = 0;
if (flag)
  53:             {
if (Floor(tlv * k) >= 100)
  55:                 {
  56:                     all += 1;
  57:                     skill[all].name = tmp;
  58:                     skill[all].lv = Floor(tlv * k);
  59:                 }
  60:             }
  61:         }
int i = 1; i <= m; i++)
  63:         {
bool flag = 1;
  65:             cin >> tmp;
int j = 1; j <= all && flag; j++)
if (skill[j].name == tmp)
  68:                     flag = 0;
if (flag)
  70:             {
  71:                 all += 1;
  72:                 skill[all].name = tmp;
  73:                 skill[all].lv = 0;
  74:             }
  75:         }
  76:         cout << all << endl;
  77:         sort(skill+1, skill+all+1);
int i = 1; i <= all; i++)
  79:         {
 << skill[i].lv << endl;
  81:             skill[i].name.clear(); 
  82:             skill[i].lv = 0;
  83:         }
  84:     }
return 0;
  86: }

相关文章:

  • 2021-09-18
  • 2021-07-31
  • 2021-08-02
  • 2021-07-28
  • 2021-08-06
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-10-11
  • 2021-07-17
  • 2021-10-04
  • 2021-10-27
  • 2021-06-20
  • 2022-12-23
  • 2021-06-23
相关资源
相似解决方案