扑克牌大小，错误统计，给出最高分

2016-华为校招笔试题：

1. 扑克牌大小

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。

答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.

输入描述:

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。

输出描述:

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

输入例子:

4 4 4 4-joker JOKER

输出例子:

joker JOKER

---

#include 
#include 
#include 
#include 
using namespace std;
map<string, int> poker;
void Init() {
    string val[15] = { "3","4","5","6","7","8","9","10","J","Q","K","A","2","joker","JOKER" };
    for (int i = 0; i < 15; i++)
        poker[val[i]] = i+1;
}
vector<string> bigger(vector<string> &A, vector<string> &B) {
    return poker[A[0]] > poker[B[0]] ? A : B;
}
bool isKing(vector<string> v) {
    if (poker[v[0]] > 13 && poker[v[1]] > 13)
        return true;
    return false;
}
void PrintVector(vector<string> v) {
    vector<string>::iterator iter = v.begin();
    for (; iter != v.end(); iter++) {
        if (iter != v.begin())
            cout << " ";
        cout << *iter;
    }
    cout << endl;
}
int main() {
    Init();
    vector<string> first, second;
    string input;
    string::size_type position;
    while (cin >> input) {
        if ((position = input.find("-")) != string::npos) {
            first.push_back(input.substr(0, position));
            second.push_back(input.substr(position + 1, input.size() - 1));
            break;
        } else {
            first.push_back(input);
        }
    }
    while (cin >> input) {
        second.push_back(input);
    }
    int len1 = first.size();
    int len2 = second.size();
    if (len1 == 2 || len2 == 2) {
        if (isKing(first)) {
            PrintVector(first);
            return 0;
        }
        if (isKing(second)) {
            PrintVector(second);
            return 0;
        }
    }
    if (len1 == 4 || len2 == 4) {
        if (len1 == 4 && len2 == 4)
            PrintVector(bigger(first, second));
        else
            PrintVector((len1 == 4) ? first : second);
    } else if (len1 == len2) {
        PrintVector(bigger(first, second));
    } else {
        cout << "ERROR" << endl;
    }
}

2. 最高分是多少

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入描述:

输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩
接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出描述:

对于每一次询问操作，在一行里面输出最高成绩.

输入例子:

5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5

输出例子:

5
6
5
9

---

#include 
using namespace std;
int GetMax(int scores[], const int N, int begin, int end) {
    if (begin > end)
        return GetMax(scores, N,end, begin);
    if (begin < 1 || end > N)
        return -1;
    int max_score = -1;
    for (int i = begin; i <= end; i++) {
        if (scores[i] > max_score)
            max_score = scores[i];
    }
    return max_score;
}
void Update(int scores[], const int N, int id, int score) {
    if (id < 1 || id > N)
        return;
    scores[id] = score;
}
int main() {
    int N, M;
    while (cin >> N >> M) {
        int* scores = new int[N+1];
        for (int i = 1; i <= N; i++) {
            cin >> scores[i];
        }
        char C;
        int left, right;
        for (int j = 0; j < M; j++) {
            cin >> C >> left >> right;
            if (C == 'Q')
                cout << GetMax(scores, N, left, right) << endl;
            else if (C == 'U')
                Update(scores, N, left, right);
        }
    }
}

3. 简单错误记录

开发一个简单错误记录功能小模块，能够记录出错的代码坐在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

文件路径为windows格式

如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1

结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

如果超过8条记录，则只输出前8条记录.

如果文件名的长度超过16个字符，则只输出后16个字符

输入例子:

E:\V1R2\product\fpgadrive.c 1325

输出例子:

fpgadrive.c 1325 1

注：以下代码输出结果观察正确，但nowcoder没有AC，不知原因。

#include 
#include 
#include 
#include 
#include 
using namespace std;
bool Bigger(pair<string, int> A, pair<string, int> B) {
    return A.second > B.second;
}
int main() {
    unordered_map<string, int> table;
    string input;
    while (getline(cin, input)) {
        size_t position = input.find_last_of("\\");
        if (position != string::npos) {
            input = input.substr(position + 1, input.size() - 1);
        }
        table[input]++;
    }
    vectorstring, int> > result;
    unordered_map<string, int>::iterator iter;
    for (iter = table.begin(); iter != table.end(); iter++) {
        result.push_back(*iter);
    }
    sort(result.begin(), result.end(), Bigger);
    const int kNameLimit = 16;
    for (int i = 0; i < 8 && i < result.size(); i++) {
        string path = result[i].first;
        int count = result[i].second;
        int space_position = path.find_first_of(" ");
        if (space_position > kNameLimit) {
            cout << path.substr(space_position - kNameLimit, path.size() ) << " " << count << endl;
        } else {
            cout << path << " " << count << endl;
        }
    }
}

测试案例：
注：输出结果观察正确，但nowcoder没有AC，不知原因。

测试用例（win10 可直接 copy 进命令行）:
e:\1\aa3.txt 3
e:\3\aa1.txt 2
e:\2\aa2.txt 3
e:\3\aa1.txt 1
e:\1\aa1.txt 3
e:\3\aa1.txt 2
e:\1\aa3.txt 3
e:\2\aa3.txt 2
e:\1\aa1.txt 2
e:\3\aa3.txt 2
e:\1\aa2.txt 2
e:\1\aa3.txt 1
e:\1\aa3.txt 1
e:\2\aa3.txt 2
e:\1\aa2.txt 1
e:\3\aa1.txt 2
e:\1\aa1.txt 3
e:\2\aa1.txt 1
e:\3\aa3.txt 2
e:\1\aa1.txt 1
e:\2\aa2.txt 2
e:\3\aa3.txt 2
e:\1\aa2.txt 1
e:\1\aa3.txt 2
e:\1\aa3.txt 3
e:\1\aa2.txt 3
e:\3\aa1.txt 3
e:\2\aa2.txt 2
e:\1\aa1.txt 1
e:\2\aa3.txt 1
e:\3\aa1.txt 1
e:\2\aa1.txt 3
e:\3\aa3.txt 2
e:\1\aa3.txt 3
e:\2\aa3.txt 3
e:\1\aa2.txt 3
e:\2\aa2.txt 1
e:\1\aa3.txt 1
e:\1\aa3.txt 1
e:\3\aa3.txt 3
e:\3\aa3.txt 2
e:\1\aa2.txt 3
e:\1\aa2.txt 3
e:\1\aa2.txt 3
e:\1\aa1.txt 1
e:\2\aa3.txt 1
e:\3\aa3.txt 1
e:\2\aa3.txt 2
e:\3\aa1.txt 3
e:\2\aa2.txt 2
e:\2\aa2.txt 2
e:\2\aa3.txt 1
e:\1\aa3.txt 3
e:\3\aa1.txt 2
e:\3\aa2.txt 2
e:\1\aa2.txt 1
e:\2\aa2.txt 1
e:\2\aa1.txt 2
e:\2\aa2.txt 1
e:\1\aa2.txt 1
e:\2\aa3.txt 1
e:\2\aa2.txt 1
e:\2\aa1.txt 2
e:\3\aa2.txt 3
e:\3\aa1.txt 3
e:\2\aa2.txt 3
e:\2\aa3.txt 1
e:\3\aa3.txt 2
e:\2\aa3.txt 1
e:\1\aa1.txt 2
e:\3\aa3.txt 1
e:\3\aa1.txt 1
e:\2\aa2.txt 3
e:\3\aa3.txt 2
e:\2\aa1.txt 3
e:\1\aa3.txt 3
e:\3\aa2.txt 1
e:\2\aa1.txt 3
e:\1\aa3.txt 3
e:\2\aa2.txt 2
e:\1\aa1.txt 2
e:\3\aa1.txt 1
e:\1\aa3.txt 1
e:\3\aa1.txt 2
e:\1\aa1.txt 2
e:\1\aa1.txt 3
e:\3\aa1.txt 1
e:\3\aa1.txt 1
e:\2\aa3.txt 3
e:\2\aa2.txt 1
e:\2\aa1.txt 2
e:\2\aa2.txt 1
e:\3\aa2.txt 3
e:\1\aa2.txt 1
e:\3\aa2.txt 2
e:\2\aa1.txt 1
e:\2\aa3.txt 3
e:\1\aa1.txt 2
e:\1\aa1.txt 1
e:\1\aa1.txt 2

对应输出应该为:
aa1.txt 2 14
aa3.txt 1 13
aa1.txt 1 12
aa2.txt 1 12
aa3.txt 3 11
aa3.txt 2 11
aa2.txt 3 10
aa1.txt 3 9