Codeforces Beta Round #81 A Transmigration

在魔界战记中有一个设定叫做转生，当一个人物转生时，会保留之前的技能，但是技能等级需要乘以一个系数 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>
using namespace std;

class Skill
{
    public:
        int lv;
        string name;
        Skill()
        {
            name.clear();
            lv = 0;
        }
        bool operator < (const Skill &tmp) const
        {
            return name < tmp.name;
        }
}skill[59];

int Floor(double a)
{
    int res = a;
    if (a - res >= 0.999999)
        return (res + 1);
    return res;
}

string tmp;
int tlv;

int main()
{
    int n, m, all = 0;
    double k;
    while(cin >> n >> m >> k)
    {
        all = 0;
        for (int i = 1; i <= n; i++)
        {
            bool flag = 1;
            cin >> tmp >> tlv;
            for (int j = 1; j <= all && flag; j++)
                if (skill[j].name == tmp)
                    flag = 0;
            if (flag)
            {
                if (Floor(tlv * k) >= 100)
                {
                    all += 1;
                    skill[all].name = tmp;
                    skill[all].lv = Floor(tlv * k);
                }
            }
        }
        for (int i = 1; i <= m; i++)
        {
            bool flag = 1;
            cin >> tmp;
            for (int j = 1; j <= all && flag; j++)
                if (skill[j].name == tmp)
                    flag = 0;
            if (flag)
            {
                all += 1;
                skill[all].name = tmp;
                skill[all].lv = 0;
            }
        }
        cout << all << endl;
        sort(skill+1, skill+all+1);
        for (int i = 1; i <= all; i++)
        {
            cout << skill[i].name << " " << skill[i].lv << endl;
            skill[i].name.clear();
            skill[i].lv = 0;
        }
    }
    return 0;
}