华为2016校园招聘上机笔试题

1. 最高分是多少

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

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 64M，其他语言128M

输入描述：

每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。

学生ID编号从1编到N。

第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩

接下来又M行，每一行有一个字符C（只取'Q'或'U'），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，假设A

输出描述：

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

解决方案

基于C++进行解决，代码已通过所有测试用例。

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    int N, M;
    while(std::cin>>N>>M) {
        std::vector<int> v_data;
        v_data.clear();
        for(size_t i=0;i<N;++i) {
            int data_in;
            std::cin>>data_in;
            v_data.push_back(data_in);
        }
        for(size_t i=0;i<M;++i){
            char in;
            int a, b;
            std::cin>>in>>a>>b;
            if(in == 'U'){
                v_data.at(a-1)=b;
            }
            if(in == 'Q'){
                if(a == b) {
                    std::cout<<v_data.at(a-1)<<std::endl;
                }
                if(a > b) {
                    std::cout<<*max_element(v_data.begin()+b-1, v_data.begin()+a)<<std::endl;
                }
                if(a < b) {
                    std::cout<<*max_element(v_data.begin()+a-1, v_data.begin()+b)<<std::endl;
                }
            }
        }
    }
    
    return 0;
}

2. 简单错误记录

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理:

1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)

2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)

3.输入的文件可能带路径，记录文件名称不能带路径

解决方案

基于C++进行解决，代码已通过所有测试用例。

#include <iostream>  
#include <math.h>  
#include <string>  
#include <vector>  
#include <algorithm>  
#include <map>  
using namespace std;
 
typedef struct errorLog{
	string fileName;
	int line;
	int count;
}errorLog;
 
errorLog GreatErrorLog(string filePath, int line)
{
	errorLog Log;
	int index = -1;
	int len = filePath.length();
	for (int i = len - 1; i >= 0; i--){
		if (filePath[i] == '\\'){     //条件括号里面的等号是两个，智障  
			index = i;
			break;
		}
	}
	string Name = filePath.substr(index + 1);
	Log.fileName = Name;
	Log.line = line;
	Log.count = 1;
	return Log;
}
 
bool compare(errorLog& a, errorLog& b){
	return a.count > b.count;
}
int main()
{
	string filePath;
	int line;
	errorLog curErrorLog;
	vector<errorLog> res;
	while (cin >> filePath >> line)
	{
		
		curErrorLog = GreatErrorLog(filePath, line);
		bool isrepeat = false;
		for (int i = 0; i < res.size(); i++){       // //涉及到size(),length()的 i不能有等号  
			if (curErrorLog.fileName == res[i].fileName && curErrorLog.line == res[i].line)
			{
				res[i].count ++;
				isrepeat = true;
				break;
			}
		}
		if (isrepeat==false){
			res.push_back(curErrorLog);
		}
	}
	sort(res.begin(), res.end(), compare);
	for (int i = 0; i < 8&&i<res.size(); i++){
		int length = res[i].fileName.size();
		if (length>16){
			string name = res[i].fileName;
			name = name.substr(length - 16);
			res[i].fileName = name;
		}
		cout << res[i].fileName <<" "<< res[i].line <<" "<< res[i].count << endl;
	}
	return 0;
}

3. 扑克牌大小

扑克牌游戏大家应该都比较熟悉了，一副牌由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）输入的顺子已经经过从小到大排序，因此不用再排序了.

数据范围：保证输入合法

时间限制：C/C++ 10秒，其他语言20秒

空间限制：C/C++ 128M，其他语言256M

输入描述：

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

输出描述：

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

示例1

输入例子：4 4 4 4-joker JOKER

输出例子：joker JOKER

解决方案

基于C++进行解决，代码已通过所有测试用例。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;


int main(void) {
    string str;
    while (getline(cin, str)) {
        if (str.size() == 0)
            break;
        if (str.find("joker JOKER") != -1) {
            cout << "joker JOKER" << endl;
            continue;
        }
        int pos = str.find('-');
        string fir = str.substr(0, pos);
        string sec = str.substr(pos + 1);
        int t1 = count(fir.begin(), fir.end(), ' '); //count函数的使用
        int t2 = count(sec.begin(), sec.end(), ' ');
        string ch1 = fir.substr(0, fir.find(' '));
        string ch2 = sec.substr(0, fir.find(' '));
        string num =
            "345678910JQKA2jokerJOKER";//通过构建大小字符串与find来比较大小！！！
        if (t1 == t2) {
            if (num.find(ch1) > num.find(ch2))
                cout << fir << endl;
            else
                cout << sec << endl;
        } else {
            if (t1 == 3)
                cout << fir << endl;
            else if (t2 == 3)
                cout << sec << endl;
            else
                cout << "ERROR" << endl;
        }
    }
}